#1727. [入门][NOIP2002 普及组] 级数求和

[入门][NOIP2002 普及组] 级数求和

题目描述

已知:Sn=1+12+13++1nS_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}。显然对于任意一个整数 kk,当 nn 足够大的时候,Sn>kS_n>k

现给出一个整数 kk,要求计算出一个最小的 nn,使得 Sn>kS_n>k

输入格式

一个正整数 kk

输出格式

一个正整数 nn

样例 #1

样例输入 #1

1

样例输出 #1

2

提示

【数据范围】

对于 100%100\% 的数据,1k151\le k \le 15

【题目来源】

NOIP 2002 普及组第一题