1445: 级数求和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：2

Description

已知：Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1 ≤ k ≤ 15），要求计算出一个最小的n；使得Sn>K。

Input


一个正整数K

Output


一个正整数N

Sample Input Copy 

1

Sample Output Copy 

2

HINT


结果可能很大！

Source/Category

SubmitSubmit RecordStatisticsShowOff!