Masala #0309

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 16 %
14

  

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.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta natural son, N(N ≤ 5×1018)


Chiquvchi ma'lumotlar:

So’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
2
1
2
90
7
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin