102039 - 级数求和

已知:S_n=1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}。现从键盘输入一个整数K,要求计算出一个最小的n,使得S_n>K

Input

输入一个整数K

Output

输出一个最小的n,使得S_n>K

Examples

Input

2

Output

4
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题