已知 $S_n=1+\frac{1}{2}+\frac{1}{3}+\ldots+\frac{1}{n}$。显然对于任意一个整数 $K$，当 $n$ 足够大的时候，$S_n$ 大于 $K$。现给出一个整数 $K(1 \le K \le 15)$，要求计算出一个最小的 $n$，使得 $S_n>K$。

输入格式

读入一个整数 $K$。

输出格式

输出一个整数 $n$。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

1

样例输出

2