Takahashi has a deposit of 100 yen (the currency of Japan) in AtCoder Bank.
The bank pays an annual interest rate of 1 % compounded annually. (A fraction of less than one yen is discarded.)
Assuming that nothing other than the interest affects Takahashi's balance, in how many years does the balance reach X yen or above for the first time?

-----Constraints-----
 -  101 \le X \le 10^{18} 
 - All values in input are integers.

-----Input-----
Input is given from Standard Input in the following format:
X

-----Output-----
Print the number of years it takes for Takahashi's balance to reach X yen or above for the first time.

-----Sample Input-----
103

-----Sample Output-----
3

 - The balance after one year is 101 yen.
 - The balance after two years is 102 yen.
 - The balance after three years is 103 yen.
Thus, it takes three years for the balance to reach 103 yen or above.

Difficulty: EASY

Solutions:
x = int(input())
count = 0
m = 100
while m < x:
	m += m // 100
	count += 1
print(count)


n = int(input())
a = 100
count = 0
while a < n:
	a = a + a // 100
	count += 1
print(count)


x = int(input())
yo = 100
n = 0
while x > yo:
	yo += yo // 100
	n += 1
print(n)


X = int(input())
G = 100
after_year = 0
while X > G:
	G += G // 100
	after_year += 1
print(after_year)


x = int(input())
m = 100
c = 0
while m < x:
	c += 1
	m += m // 100
print(c)


yen = 100
X = int(input())
count = 0
while True:
	i = yen // 100
	yen = yen + i
	count = count + 1
	if yen >= X:
		print(count)
		break


x = int(input())
a = 100
b = 0
while a < x:
	b += 1
	a += a // 100
print(b)


x = int(input())
cnt = 0
z = 100
while x > z:
	z += z // 100
	cnt += 1
print(cnt)


import math
X = int(input())
(money, cnt) = (100, 0)
while money < X:
	money += money // 100
	cnt += 1
print(cnt)


x = int(input())
ans = 0
n = 100
while n < x:
	n += n // 100
	ans += 1
print(ans)


n = int(input())
m = 100
ans = 0
while n > m:
	m += m // 100
	ans += 1
print(ans)


x = int(input())
year = 0
money = 100
while money < x:
	money = money * 101 // 100
	year += 1
print(year)


X = int(input())
x = 100
ans = 0
while x < X:
	x = 101 * x // 100
	ans += 1
print(ans)


X = int(input())
money = 100
y = 0
while True:
	money = 101 * money // 100
	y += 1
	if money >= X:
		print(y)
		break


B = 100
X = int(input())
i = 0
while B < X:
	B = B + B // 100
	i += 1
print(i)


p = int(input())
t = 0
n = 100
while n < p:
	n += n // 100
	t += 1
print(t)


x = int(input())
k = 0
m = 100
while m < x:
	k += 1
	m = m * 101 // 100
print(k)


import math

def i_input():
	return int(input())

def i_map():
	return list(map(int, input().split()))

def i_list():
	return list(map(int, input().split()))

def i_row(N):
	return [int(input()) for _ in range(N)]

def i_row_list(N):
	return [list(map(int, input().split())) for _ in range(N)]
x = i_input()
cnt = 0
num = 100
while True:
	if num >= x:
		break
	num += num // 100
	cnt += 1
print(cnt)


def answer(x: int) -> int:
	years = 0
	deposit = 100
	while deposit < x:
		deposit += deposit // 100
		years += 1
	return years

def main():
	x = int(input())
	print(answer(x))

def __starting_point():
	main()
__starting_point()


x = int(input())
c = 100
a = 0
while c < x:
	c += c // 100
	a += 1
print(a)


x = int(input())
c = 0
k = 100
while k < x:
	k += k // 100
	c += 1
print(c)


a = int(input())
cnt = 0
t = 100
while t < a:
	t = t * 101 // 100
	cnt += 1
print(cnt)


x = int(input())
s = 100
i = 0
while s < x:
	s += s // 100
	i += 1
print(i)


x = int(input())
y = 100
c = 0
while y < x:
	y += y // 100
	c += 1
print(c)


x = int(input())
m = 100
y = 0
while not m >= x:
	y += 1
	m += m // 100
print(y)


X = int(input())
cur = 100
ans = 0
while cur < X:
	cur = cur * 101 // 100
	ans += 1
print(ans)


x = int(input())
t = 0
y = 100
while y < x:
	y += y // 100
	t += 1
print(t)


X = int(input())
mon = 100
count = 0
while mon < X:
	mon += mon // 100
	count += 1
print(count)


X = int(input())
a = 100
c = 0
while a < X:
	a += a // 100
	c += 1
print(c)


k = int(input())
a = 100
b = 0
while a < k:
	b += 1
	a += a // 100
print(b)


x = int(input())
s = 100
c = 0
while s < x:
	s *= 101
	s //= 100
	c += 1
print(c)


x = int(input())
i = 0
p = 100
while p < x:
	p += p // 100
	i += 1
print(i)


x = int(input())
cnt = 0
yen = 100
while yen < x:
	yen += yen // 100
	cnt += 1
print(cnt)


x = int(input())
money = 100
count = 1
while True:
	money += money // 100
	if money >= x:
		break
	count += 1
print(count)


x = int(input())
a = 100
count = 0
while a < x:
	a += a // 100
	count += 1
print(count)


X = int(input())
(i, m) = (0, 100)
while m < X:
	m = m * 101 // 100
	i += 1
print(i)


x = int(input())
n = 100
k = 0
while n < x:
	n = n * 101 // 100
	k += 1
print(k)


n = int(input())
p = 100
cnt = 0
while p < n:
	p += p // 100
	cnt += 1
print(cnt)


X = input()
X = int(X)
M = 100
cnt = 0
while M < X:
	M = M + M // 100
	cnt += 1
print(cnt)


x = int(input())
money = 100
cnt = 0
while x > money:
	money += money // 100
	cnt += 1
print(cnt)


X = int(input())
kin = 100
n = 0
while kin < X:
	kin += kin // 100
	n += 1
print(n)


X = int(input())
i = 100
year = 0
while i < X:
	i += i // 100
	year += 1
print(year)


x = int(input())
res = 0
m = 100
while m < x:
	m *= 101
	m //= 100
	res += 1
print(res)


X = int(input())
ans = 0
deposit = 100
while deposit < X:
	deposit = deposit + deposit // 100
	ans += 1
print(ans)


x = int(input())
tmp = 100
ans = 0
while tmp < x:
	ans += 1
	tmp += tmp // 100
print(ans)


x = int(input())
i = 100
k = 0
while i < x:
	i = i + i // 100
	k += 1
print(k)


a = 100
b = int(input())
d = 0
while b > a:
	a += a // 100
	d += 1
print(d)


X = int(input())
deposit = 100
y_later = 0
while deposit < X:
	y_later += 1
	deposit += deposit // 100
print(y_later)


x = int(input())
k = 100
o = 0
while k < x:
	k = k * 101 // 100
	o = o + 1
print(o)


import math
x = int(input())
money = 100
ans = 0
while money < x:
	money += money // 100
	ans += 1
print(ans)


import math
x = int(input())
a = 100
year = 0
for i in range(10 ** 10):
	a += a // 100
	year += 1
	if a >= x:
		break
print(year)


X = int(input())
m = 100
n = 0
while m < X:
	n += 1
	m = m * 101 // 100
print(n)


X = int(input())
i = 0
a = 100
while a < X:
	a += a // 100
	i += 1
print(i)


x = int(input())
y = 100
i = 0
while y < x:
	i += 1
	y = y + y // 100
print(i)


x = int(input())
n = 100
cnt = 0
while n < x:
	cnt += 1
	n += n // 100
print(cnt)


x = int(input())
a = 100
i = 1
while 1:
	a += a // 100
	if a >= x:
		print(i)
		return
	i += 1


X = int(input())
A = 100
Y = 0
while A < X:
	A += A // 100
	Y += 1
print(Y)


import math
X = int(input())
(n, m) = (0, 100)
while True:
	m += m // 100
	n += 1
	if X <= m:
		print(n)
		break


X = int(input())
ii = 0
k = 100
while k < X:
	ii += 1
	k += k // 100
print(ii)


x = int(input())
y = 0
n = 100
while n < x:
	n = n * 101 // 100
	y = y + 1
print(y)


x = int(input())
i = 100
j = 0
while i < x:
	i += i // 100
	j += 1
print(j)


X = int(input())
x = 100
i = 0
while x < X:
	x = x * 101 // 100
	i += 1
print(i)


X = int(input())
En = 100
N = 0
while En < X:
	En += En // 100
	N += 1
print(N)


a = int(input())
b = 100
i = 0
while b < a:
	b += b // 100
	i += 1
print(i)


X = int(input())
y = 100
n = 0
while y < X:
	y = 101 * y // 100
	n += 1
print(n)


x = int(input())
i = 100
c = 0
while i < x:
	i = i + i // 100
	c = c + 1
print(c)


x = int(input())
ans = 0
yokin = 100
while yokin < x:
	ans += 1
	yokin += yokin // 100
print(ans)


n = int(input())
s = 100
ans = 0
while s < n:
	s += s // 100
	ans += 1
print(ans)


X = int(input())
M = 100
y = 0
while X > M:
	M += M // 100
	y += 1
print(y)


X = int(input())
t = 100
ans = 0
while t < X:
	ans += 1
	t = t * 101 // 100
print(ans)


x = int(input())
curr = 100
ans = 0
while curr < x:
	curr = curr + curr // 100
	ans += 1
print(ans)


X = int(input())
count = 0
n = 100
while n < X:
	n += n // 100
	count += 1
else:
	print(count)


def main():
	x = int(input())
	start = 100
	cnt = 0
	while start < x:
		start += start // 100
		cnt += 1
	return cnt

def __starting_point():
	print(main())
__starting_point()


X = int(input())
Y = 100
count = 0
while X > Y:
	Y += Y // 100
	count += 1
print(count)


X = int(input())
value = 100
year = 1
while True:
	value = value + value // 100
	if value >= X:
		print(year)
		break
	else:
		year = year + 1


x = int(input())
k = 100
cnt = 0
while k < x:
	k += k // 100
	cnt += 1
print(cnt)


x = int(input())
t = 100
cnt = 0
while t < x:
	t = t + t // 100
	cnt += 1
print(cnt)


import math
from collections import Counter
from itertools import product
ii = lambda : int(input())
mi = lambda : map(int, input().split())
li = lambda : list(map(int, input().split()))
x = ii()
cnt = 0
money = 100
while 1:
	if money >= x:
		print(cnt)
		return
	else:
		money += money // 100
		cnt += 1


import math
X = int(input())
ret = 100
cnt = 0
while ret < X:
	ret += ret // 100
	cnt += 1
print(cnt)


X = int(input())
money = 100
year = 0
while money < X:
	money = money + money // 100
	year += 1
print(year)


import math
x = int(input())
i = 2
a = [101]
while True:
	if x == 101:
		print(1)
		break
	t = math.floor(a[i - 2] + a[i - 2] // 100)
	a.append(t)
	if t >= x:
		print(i)
		break
	i += 1


x = int(input())
c = 100
time = 0
while c < x:
	c += c // 100
	time += 1
print(time)


X = int(input())
cur = 100
cnt = 0
while cur < X:
	cur = cur * 101 // 100
	cnt += 1
print(cnt)


X = int(input())
count = 0
saving = 100
while saving < X:
	saving += saving // 100
	count += 1
print(count)


X = int(input())
n = 0
x = 100
while x < X:
	x += x // 100
	n += 1
print(n)


X = int(input())
(Y, M) = (0, 100)
while M < X:
	M += M // 100
	Y += 1
print(Y)


(n, count, k) = (100, 0, int(input()))
while n < k:
	n += n // 100
	count += 1
print(count)


x = int(input())
y = 0
mon = 100
while x > mon:
	mon += mon // 100
	y += 1
print(y)


X = int(input())
pv = 100
r = 0.01
year = 0
while pv < X:
	pv = pv + pv // 100
	year += 1
print(year)


x = int(input())
price = 100
answer = 0
while x > price:
	price = price + price // 100
	answer += 1
print(answer)


x = int(input())
base = 100
c = 0
while base < x:
	base += base // 100
	c += 1
print(c)


k = int(input())
t = 100
c = 0
while k > t:
	t += t // 100
	c += 1
print(c)


import math
x = int(input())
now = 100
ans = 0
while now < x:
	ans += 1
	now += now // 100
print(ans)


from decimal import Decimal
X = int(input())
n = 0
money = 100
while True:
	money += int(money * Decimal('0.01'))
	n += 1
	if money >= X:
		print(n)
		break


import sys
sys.setrecursionlimit(10000000)
mod = 10 ** 9 + 7
INF = float('inf')
from sys import stdin
readline = stdin.readline

def readInts():
	return list(map(int, readline().split()))

def readTuples():
	return tuple(map(int, readline().split()))

def I():
	return int(readline())
X = I()
m = 100
cnt = 0
while m < X:
	m += m // 100
	cnt += 1
print(cnt)


x = int(input())
year = 0
sum = 100
while sum < x:
	sum += int(sum // 100)
	year += 1
print(year)


X = int(input())
now = 100
for i in range(10000):
	now *= 101
	now //= 100
	if now >= X:
		print(i + 1)
		break


X = int(input())
ans = 0
Y = 100
while Y < X:
	Y += Y // 100
	ans += 1
print(ans)


x = int(input())
ans = 0
cnt = 0
t = 100
while True:
	cnt += 1
	t += t // 100
	if x <= t:
		print(cnt)
		return


X = int(input())
a = 100
s = 0
while a < X:
	a = a + a // 100
	s = s + 1
print(s)


X = int(input())
n = 100
year = 0
while n < X:
	n += n // 100
	year += 1
print(year)


X = int(input())
money = 100
years = 0
while money < X:
	money += money // 100
	years += 1
print(years)


X = int(input())
r = 100
p = 100
n = 0
while X > p:
	n += 1
	p += p // r
print(n)


def atc_165b(X: int) -> int:
	savings = 100
	years = 0
	while savings < X:
		years += 1
		savings += savings // 100
	return years
X = int(input())
print(atc_165b(X))


X = int(input())
sum = 0
A = 100
while A < X:
	A = A * 101 // 100
	sum += 1
print(sum)


n = 100
x = int(input())
s = 0
while n < x:
	n = n + n // 100
	s += 1
print(s)


from math import floor
from fractions import Fraction
from decimal import Decimal

def com_interest(n: int) -> int:
	saving = Decimal(100)
	interest_per = 0.01
	years = 0
	while True:
		years += 1
		b = Decimal('1.01')
		saving = int(saving) * b
		if saving >= n:
			break
	return years
print(com_interest(int(input())))


X = int(input())
money = 100
cnt = 0
while money < X:
	cnt += 1
	money += money // 100
print(cnt)


x = int(input())
m = 100
ans = 0
while m < x:
	m += m // 100
	ans += 1
print(ans)


from math import floor
X = int(input())
money = 100
year = 0
while money < X:
	year += 1
	money += money // 100
print(year)


x = int(input())
m = 100
y = 0
while m < x:
	m = 101 * m // 100
	y = y + 1
print(y)


x = int(input())
money = 100
years = 0
while money < x:
	money += money // 100
	years += 1
print(years)


x = int(input())
now = 100
cnt = 0
while now < x:
	now += now // 100
	cnt += 1
print(cnt)


K = int(input())
cnt = 0
n = 100
while n < K:
	n += n // 100
	cnt += 1
print(int(cnt))