#10139. 贪吃的小胖

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小胖决定减肥了,他希望未来的日子加起来最多吃n个包子。

他的具体计划是第1天吃1个包子,第2天吃1/2个包子,第3天吃1/3个包子以此类推。

然而数学告诉我们,这样做是不可能达成小胖愿望的。

请同学们告诉小胖,最少到第几天,小胖累积所吃的包子将超过n。

输入格式

输入正整数n

输出格式

输出整数天数

样例

样例输入1

1

样例输出1

2

样例输入2

20

样例输出2

272400600

数据范围与提示

1<=n<=20