题目描述

已知：$Sn= 1＋1／2＋1／3＋…＋1／n。$ 显然对于任意一个整数 $k$，当 $n$ 足够大的时候，$Sn$ 大于 $k。$

现给出一个整数 $k$，要求计算出一个最小的 $n$；使得 $Sn＞k。$

输入格式

第一行读入 $k$

输出格式

共一行，表示答案

数据范围

$1 <= k <=15$

输入样例：

10

输出样例：

12367