1104 - 级数求和
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