7304 - 级数求和

通过次数

45

提交次数

97

时间限制 : 1 秒
内存限制 : 128 MB

已知: Sn = 1 + 1/2+ 1/3+...+ 1/n。显然对于任意一个整数K,当n 足够大的时候Sn 大于K。现给出整数K,求出最小的n,使得Sn > K。

输入

一行一个整数K(1 ≤ K ≤ 15)。

输出

一行一个整数n。

样例

输入

1

输出

2

输入

3

输出

11