Masala #0150

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %
14

  

Tarozi №2

Optom market savdogari o’z mahsulotlarini faqatgina butun vaznda sotadi, va uning xaridorlari ko’pi bilan N kg vazndagi mahsulot sotib olishadi. Mahsulotlarni o’lchash uchun savdogarda bitta ikki pallali tarozi bor, mahsulotni tarozining birinchi pallasiga qo’yadi, tarozi toshlarini esa tarozining ikkala pallasiga ham qo’yishi mumkin. Savdogar har bir xaridorning buyurtmasini taroziga bir marotada o’lchay olishi uchun unga eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, savdogarda eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.


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