#10437. 级数求和【NOIP2002 普及T1】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

现给出一个整数 k ,要求计算出一个最小的 n ,使得 S_n>k

输入格式

一个正整数 k

输出格式

一个正整数 n

样例

样例输入 #1

1

样例输出 #1

2

数据范围与提示

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

NOIP 2002 普及组第一题