1129: 级数求和

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

Description

已知S(n)=1+1/2+1/3+...+1/n,对于任何一个整数k,只要n足够大一定可以让S(n)>k,现在请你求出使得S(n)>k时最小的n 

Input

一行一个正整数k

Output

一行一个正整数n

Sample Input Copy

2

Sample Output Copy

4

HINT

对于%100的数据,k<20

Source/Category