题目描述

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

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

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

输入格式

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

$X$

输出格式

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

题目大意

输入正整数$n$,找一个自然数$k$，使$100*1.01^k \geq n$

103

3

1000000000000000000

3760

1333333333

1706

提示

制約

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

Sample Explanation 1

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