已知：Sn= 1＋1／2＋1／3＋…＋1／n，如S​~2~​= 1＋1／2=1.5。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K(1<=k<=15)，要求计算出一个最小的n；使得Sn＞K。

输入格式：

输入文件仅有一行包含一个整数K。

输出格式：

输出文件仅有一行包含一个整数n。

输入样例：

1

输出样例：

2