Masala #0309
O’ylangan son
Qizaloq 1 dan N gacha bo’lgan butun son o’yladi. Qizaloqning juda aqlli dugonasi u o’ylagan sonni topish uchun “Sen o’ylagan son X dan kattami?” deb savol berishi mumkin va bu savoliga “Ha” yoki “Yo’q” javobini oladi. Qizaloqning dugonasi qizaloq o’ylagan sonni topishiga kafolat berishi uchun eng kamida necha marotaba yuqoridagi savolni berishi kerakligini aniqlang.
Kirish faylining yagona satrida bitta natural son, N(N ≤ 5×1018)
So’ralgan javobni chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
2 |
1 |
2 |
90 |
7 |