3015 - 项数

对于求和公式：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

网络

Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题