Harmonic Series Exceedance

Given the harmonic series \( S_n = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} \), it is obvious that for any integer \( k \), when \( n \) is sufficiently large, \( S_n > k \).

Your task is: Given an integer \( k \), compute the smallest integer \( n \) such that \( S_n > k \).

inputFormat

The input consists of a single integer \( k \), which specifies the threshold value that the harmonic series must exceed.

outputFormat

Output the smallest integer \( n \) such that \( S_n > k \).

sample

1

2