题目描述

已知：$S_{n}=1+\dfrac {1}{2}+\dfrac {1}{3}+\dfrac {1}{4}+\ldots \dfrac {1}{n}$显然对于任意一个整数k，当n足够大的时候，$S_{n}$大于k。现给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得$S_{n}$＞k。

输入格式

一个整数k。

输出格式

一个整数n。

样例 #1

样例输入 #1

1

样例输出 #1

2