1104 - 级数求和

通过次数

46

提交次数

78

Time Limit : 10000 秒
Memory Limit : 128 MB

已知: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

Input

一个整数K。

Output

一个整数n。

Examples

Input

1

Output

2