Problem1161--NOIP-J2002 T1:级数求和

1161: NOIP-J2002 T1:级数求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

一个正整数 $K$。

Output

一个正整数 $N$。

Sample 1 Input

1

Sample 1 Output

2

Source/Category

C++语法 1.4.循环结构 NOIP普及组 5.2002.年NOIP普及组 基础算法 4.9.暴力