HUST 2016招新选拔

From: 2016-03-06 14:00:00 To: 2016-03-06 17:30:00 Now: 2017-09-24 21:48:32 Status: Public

A - Summation

Time Limit: 1s Memory Limit: 512MB

Submissions: 158 Solved: 79
Description

Known: Sn = 1 + 1/2 + 1/3 + ... + 1 / n. Clearly, for any integer K, when n is large enough, Sn is larger than K.

Now given an integer K (1 <= K <= 15),output the smallest n that satisfies Sn > K.

Input

Multiply Cases. For each line, there is an Integer K.

Output

For each test case, you should output the smallest n that satisfies Sn > K.

Sample Input
1
Sample Output
2
Hint
Source