Description

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

Input

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

Output

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

Samples

2

4

Limitation

1s, 1024KiB for each test case.