题目描述

分式的和为 $S_n = \frac{1}{1} + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n}$。给出一个整数 $k$ ($1 \leq k \leq 15$)，计算出最小的 $n$，使得分式的和 $S_n > k$。

输入格式

输入仅一行，包含一个整数 $k$ 的值。

输出格式

输出仅一行，包含一个整数 $n$ 的值。

输入样例 1

3

输出样例 1

11

题目说明