题目描述

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

输入格式

一个整数y。

输出格式

满足要求的最小的整数n

样例

input

10

output

12367

限制与提示

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

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