题目描述

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

输入格式

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

输出格式

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

样例数据

input

1.00
3.71
0.04
5.19
0.00

output

3
61
1
273

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$