Summation

Time Limit : 1 Second

Memory Limit : 512 MB

Submission: 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
© 2015 HUST ACMICPC TEAM. All Right Reserved.