题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

2

输出样例 1

4

输入样例 2

12

输出样例 2

91328

输入样例 3

8

输出样例 3

1674