问题描述

Takahashi在AtCoder Bank存了100日元（日本的货币）。

该银行每年以1%的年利率复利支付（少于1日元的零头被舍去）。

假设除了利息以外没有其他因素影响Takahashi的余额，要达到第一次达到X日元或更高的余额需要多少年？

约束条件

• $101 \le X \le 10^{18}$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$X$

输出

打印Takahashi的余额第一次达到X日元或更高时的年数。

示例输入1

103

示例输出1

3

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

因此，余额达到103日元或更高需要三年的时间。

示例输入2

1000000000000000000

示例输出2

3760

示例输入3

1333333333

示例输出3

1706