4099: 【02NOIP普及组】级数求和

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

一行,一个整数$K$。

Output

一行,一个整数$n$。

Sample Input Copy

1

Sample Output Copy

2

Source/Category