Time Limit: 2 sec / Memory Limit: 1024 MB
Score : 200200 points
Problem Statement
Takahashi has a deposit of 100100 yen (the currency of Japan) in AtCoder Bank.
The bank pays an annual interest rate of 11 % compounded annually. (A fraction of less than one yen is discarded.)
Assuming that nothing other than the interest affects Takahashi's balance, in how many years does the balance reach XX yen or above for the first time?
Constraints
-
101 \le X \le 10^{18}101≤X≤1018
-
All values in input are integers.
Input
Input is given from Standard Input in the following format:
XX
Output
Print the number of years it takes for Takahashi's balance to reach XX yen or above for the first time.