题目描述

已知：$S_n= 1＋\frac12＋\frac13＋…＋\frac1n$。显然对于任意一个整数K，当n足够大的时候，$S_n$大于$K$。现给出一个整数$K（1<=k<=15）$，要求计算出一个最小的n，使得$S_n＞K$。

输入格式

一个整数K。

输出格式

一个整数n。

样例数据

input

1

output

2

数据规模与约定

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

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