级数求和

题目描述:

已知：$S_n=\frac{1}{1}+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{n}$ 。显然对于任意一个整数K，当n足够大的时候，

$S_n$ 大于 $K$ 。

现给出一个整数 $K(1\le K\le 15)$ ，要求计算出一个最小的 $n$ ；使得 $S_n＞K$ 。

 

输入格式:

一个整数K。

输出格式:

一个整数n。

样例输入:

1

样例输出:

2

时间限制: 1000ms
空间限制: 128MB

---

来源: NOIP2002普及t1