1251 - 函数

数学课上老师定义了一个函数f(n)=1/2+1/3+...+1/n+1/{(n+1)},现在给出一个浮点数c,求使得f(n)≥c的最小的整数n。

输入

多组测试数据,每组包含一个浮点数c。特别地,c=0.0表示结束。

输出

对于每组测试数据,输出一个整数n。

样例

输入

1.00
3.71
0.04
5.19
0.00

输出

3
61
1
273

提示

【数据规模】

对于100%的数据满足:c≤5.2,测试数据不超过10组。

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题