题目描述

高桥在AtCoder银行有100日元的存款。 该银行按照1%的年利率复利计算(小于1日元的分数被丢弃)。

假设除了利息外，没有其他因素影响高桥的余额，那么在多少年内，余额首次达到$X$日元或以上?

输入

输入一个整数$X$

输出

打印高桥的余额达到$X$日元或以上所需要的年数。

103

3

样例解释

一年后余额为101日元。

两年后余额为102日元。

三年后余额为103日元。

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

1000000000000000000

3760

1333333333

1706

提示

• $101\ \le\ X\ \le\ 10^{18}$
• 输入都是整数