#20978. 吐金币的水管

吐金币的水管

说明

$\tt{Mario}$ 是一名普通的水管工。有一次他下班回家的时候,不小心把身上的 $100$ 枚金币掉进水管里了。
第二天他回去寻找,结果发现了 $101$ 枚金币!
原来,往这个水管里面每投入$100$枚金币,第二天水管就会把这些金币又吐出来,甚至还附赠$1$枚!
(也就是说,投入 $200$ 枚的话,第二天就能得到 $202$ 枚金币)
机智的 $\tt{Mario}$ 一下就发现这金币是指数性地爆炸增长趋势,用不了几天,他将成为百万富翁!
现在,假设 $\tt{Mario}$ 一开始拥有 $100$ 枚金币,请问至少需要多少天可以使他的金币数量达到 $x$ 枚?

输入格式

输入共一行,输入一个整数 $x$  ($101 \leq x \leq 10^{18}$)

输出格式

输出共一行,代表至少需要花费的天数。

样例

102
2

提示

样例解释:首先,$\tt{Mario}$ 投入 $100$ 枚金币,过了一天,得到了 $101$ 枚,再投入 $100$ 枚金币,再过一天,又得到 $101$ 枚,此时总金币数量是 $101+1=102$ ,共 $2$ 天。