#A1087. 级数求和

级数求和

【题目描述】

已知:Sn=112131nS_n = 1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n}

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

现给出一个整数 kk1k1051\leq k\leq 10^5),要求计算出一个最小的 nn,使得 SnkS_n>k

【输入】

一个整数 kk

【输出】

一个整数 nn

【输入样例】

1

【输出样例】

2

【来源】

一本通在线评测