#t498. 级数求和

级数求和

Series Summation

Problem Description

It is known that Sn=1+1/2+1/3+⋯+1/nS_n = 1 + 1/2 + 1/3 + \dots + 1/n. Clearly, for any integer KK, when nn is large enough, SnS_n exceeds KK.

Given an integer KK (1≤K≤151 \le K \le 15), find the smallest nn such that Sn>KS_n > K.

Input Format

One integer KK.

Output Format

One integer nn.

Sample Input

1

Sample Output

2