Investments#11821

Investments

1 second
256 megabytes
Very easy

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.

Input

Single integer (101 \le X \le 10^{9}) — the desired balance.

Output

Output a single number — the minimum number of years after which the account balance will be at least .

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading