3015 - 项数

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 256 MB

对于求和公式:s_n=1+1/2+1/3+...+1/n,显然对于任意一个整数K(1<=k<=15),只要n足够大,一定会有s_n>k,请计算出实现s_n>k的最小n值。

Input

一个整数k

Output

一个数字,表示结果

Examples

Input

1

Output

2

Source

网络