#A1087. 级数求和

级数求和

【题目描述】

已知:Sn=1+12+13+…+1nS_n = 1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n}。

显然对于任意一个整数 kk,当 nn 足够大的时候, SnS_n 大于 kk 。

现给出一个整数 kk(1≤k≤1051\leq k\leq 10^5),要求计算出一个最小的 nn,使得 Sn>kS_n>k。

【输入】

一个整数 kk。

【输出】

一个整数 nn。

【输入样例】

1

【输出样例】

2

【来源】

一本通在线评测