题目描述

已知：$S_n = \sum_{k=1}^{n} \frac{1}{k}$ 显然对于任意一个整数 $k$，当 $n$ 足够大的时候，$Sn$ 大于 $k。$

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

输入格式

第一行读入 $k$

输出格式

共一行，表示答案

数据范围

$1 \leq k \leq 15$

输入样例：

10

输出样例：

12367