题目描述

已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn>K。

输入格式

一行一个整数 n，表示输入数据（1 ≤ n ≤ 10000）

输出格式

对于每组输入数据，输出要求计算出的最小的n，使得Sn>K。

样例

输入 # 1

1

输出 # 1

2