配点 : $200$ 点

問題文

高橋くんはAtCoder銀行に $100$ 円を預けています。

AtCoder銀行では、毎年預金額の $1$ % の利子がつきます(複利、小数点以下切り捨て)。

利子以外の要因で預金額が変化することはないと仮定したとき、高橋くんの預金額が初めて $X$ 円以上になるのは何年後でしょうか。

制約

• $101 \le X \le 10^{18}$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$X$

出力

高橋くんの預金額が初めて $X$ 円以上になるのは何年後かを出力せよ。

103

3

• $1$ 年後の預金額は $101$ 円です。
• $2$ 年後の預金額は $102$ 円です。
• $3$ 年後の預金額は $103$ 円です。

したがって、預金額が初めて $103$ 円以上になるのは $3$ 年後です。

1000000000000000000

3760

1333333333

1706