Description

给定一个y，求使 s=1+1/2+1/3+……+1/n的值大于y 的最小的n值。 0<y<15

Input Format

一个整数y。

Output Format

满足要求的最小的整数n

Sample

input

10

output

12367

Hint

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$