20120102 - 倒数和

通过次数

35

提交次数

91

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

给出一个整数s(1≤s≤20),求出一个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

输入

s 一个整数

输出

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

样例

输入

2

输出

4