测试数据来自 system/1127

描述

已知：\(S_n=\displaystyle \sum_{i=1}^n \frac{1}{i}\)。或者：\(S_n=1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}\)。

显然对于任意整数\(k\)，当\(n\)足够大的时候，\(S_n\)大于\(k\)。
现给出一个整数\(k(1\leq k\leq 15)\)，要求计算出一个最小的\(n\)，使得\(S_n＞k\)。

格式

输入格式

输入\(k\)

输出格式

输出\(n\)

样例1

样例输入1

1

样例输出1

2

限制

每个测试点1s

来源

https://vijos.org/p/1127