Sashko has a bank account with an initial balance of hryvnias.
The bank annually credits an interest of based on the scheme of compound interest. However, the bank does not deal with kopecks: after each interest application, the fractional part is simply discarded — without rounding.
For example:
- after the first year, there will be hryvnias ( of is );
- after the second year, there will be hryvnias ( of , discard the kopecks);
- after the third year, there will be hryvnias ( of , again without kopecks).
Sashko neither deposits nor withdraws money from the account. It is necessary to determine how many years it will take for his balance to first reach or exceed hryvnias.
Single integer (101 \le X \le 10^{9}) — the desired balance.
Output a single number — the minimum number of years after which the account balance will be at least .
Example 1
Example 2