题目描述

Takahashi has a deposit of $100$ yen (the currency of Japan) in AtCoder Bank.

The bank pays an annual interest rate of $1$ % 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 $X$ yen or above for the first time?

高桥在 AtCoder 银行有一笔 $100$ 日元（日本货币）的存款。

银行支付的年利率为 $1$ %，每年复利计算。(小于 1 日元的零头舍去）。

假设除利息外，其他因素都不影响高桥的余额，那么余额在多少年后首次达到或超过 $X$ 日元？

输入格式

输入内容按以下格式标准输入：

$X$

输出格式

打印高桥的余额首次达到或超过 $X$ 日元所需的年数。

样例 #1

样例输入 #1

103

样例输出 #1

3

样例 #2

样例输入 #2

1000000000000000000

样例输出 #2

3760

样例 #3

样例输入 #3

1333333333

样例输出 #3

1706

说明

数据规模与约定

• $101 \le X \le 10^{18}$
• 所有输入值均为整数。

样例 $1$ 解释

• 一年后的余额为 $101$ 日元。
• 两年后的余额为 $102$ 日元。
• 三年后的余额为 $103$ 日元。

因此，余额达到 $103$ 日元或以上需要三年时间。