题目描述

小岚在数学课上学到了这样一个数列求和式：$S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+\cdots+\dfrac{1}{n}$。不难发现，无论整数 $k$ 有多大，只要 $n$ 足够大，总能满足 $S_n\gt k$。

现在给定一个整数 $k$，请求出最小的 $n$，使得 $S_n\gt k$。

输入格式

一个正整数 $k$。

输出格式

一个正整数 $n$。

样例

1

2

提示

【数据范围】

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