题目描述

已知：$S_n= 1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n}$。显然对于任意一个整数 $K$，当 $n$ 足够大的时候，$S_n$ 大于 $K$。

现给出一个整数 $K$，要求计算出一个最小的 $n$，使得 $S_n>K$。

输入格式

一个正整数 $K$。

输出格式

一个正整数 $n$。

样例

1

2

数据范围

对于 $100\%$ 的数据，$1\le K\le 15$。

来源

NOIP2002 普及组