Problem1047--倒数和

1047: 倒数和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 49  Solved: 14
[Status] [Submit] [Creator:]

Description


给出一个整数s(1s20)求出一个n满足1+1/2+1/3+...+1/n+1/(n+1)>s并且1+1/2+1/3+...+1/n<=s

例如:s=2,此时,n=3
1+1/2+1/3<=2,并且  1+1/2+1/3+1/4>2

Input

s     一个整数

Output

n     一个整数,满足上面条件的整数

Sample Input Copy

2

Sample Output Copy

3

Source/Category