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.
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
Telegram kanalimizga obuna bo'ling