7045 - 级数求和

已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}。显然对于任意一个整数K,当n足够大的时候,S_n大于K。现给出一个整数K(1<=K<=15),要求计算出一个最小的n,使得S_n > K。

输入

每个测试文件只包含一组测试数据,每组一个整数K(1<=K<=15)。

输出

对于每组输入数据,输出要求计算出的最小的n,使得S_n > K。

样例

输入

1

输出

2

来源

NOIP

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题