Masala #OCHRFQXVY0

Xotira 32 MB Vaqt 1000 ms

1%

Zarif RoboBankka 100 dollar omonat qo'ydi.

Bank har yili 1% miqdorida yillik foiz stavkasini to'laydi. (Bir dollardan kamroq qismi hisobga olinmaydi.)

Zarif balansiga foizdan boshqa hech narsa ta’sir qilmaydi, deb hisoblasak, balans necha yil ichida birinchi marta X dollar yoki undan yuqori darajaga yetadi?

Kiruvchi ma'lumotlar:

Yagona qatorda X butun soni kiritiladi.

\(101 \le X \le 10^{18}\)

Chiquvchi ma'lumotlar:

Zarif balansi birinchi marta X dollar yoki undan yuqori darajaga yetishi uchun qancha yillar kerak bo‘lishini chop eting.

Misollar

#	input.txt	output.txt
1	103	3
2	1000000000000000000	3760
3	1333333333	1706