1193 - 求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。

求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。(2<=x<=10)

Input

输入只有一行，包括1个整数X。

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Examples

Input

2

Output

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