题目描述

已知：$S_n= 1+1/2+1/3+…+1/n$。显然对于任意一个整数$K$，当$n$足够大的时候，$S_n$大于$K$。

现给出一个整数$K$（$1 \le k \le 15$），要求计算出一个最小的$n$；使得$S_n>K$。

输入输出格式

输入格式：

一个正整数$K$

输出格式：

一个正整数$N$

输入输出样例

输入样例#1：

1

输出样例#1：

2