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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题