1104 - 级数求和

已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}。显然对于任意一个整数K,当n足够大的时候,S_n大于K。现给出一个整数K(1 \leq k \leq 15),要求计算出一个最小的n,使得S_n > K

输入

一个整数K。

输出

一个整数n。

样例

输入

1

输出

2
时间限制 10000 秒
内存限制 128 MB
讨论 统计
上一题 下一题