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

输入描述

一个正整数 $k$。

输出描述

一个正整数 $n$。

输入样例

1

输出样例

2

提示

对于 100% 的数据，$1 \leq k \leq 15$。