C0170 [2002普及组-A]级数求和

内存限制:256 MB 时间限制:1000 ms

题目描述

已知:$S_n=1+1/2+1/3+…+1/n$。显然对于任意一个整数 $K$,当 $n$ 足够大的时候,$S_n$ ​大于 $K$。

现给出一个整数 $K(1≤k≤15)$,要求计算出一个最小的 $n$;使得 $S_n>K$。

输入格式

一个正整数 $K$

输出

一个正整数 $N$

样例

样例输入 1

1

样例输出 1

2

提示