Background

小夕虽然很喜欢玩，但是他的作业马上要到截止时间了，请帮帮他吧！

Description

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

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

Format

Input

一个正整数$k(1 \leq k \leq 15)$。

Output

一个正整数 $n$。

Samples

1

2