Masala #0149

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, tarozining birinchi pallasiga mahsulotni, ikkinchi pallasiga esa tarozi toshini qo’yish mumkin. Savdogar har bir xaridorning buyurtmasini taroziga bir marotada o’lchay olishi uchun unga eng kamida nechta tarozi toshi bo’lishi kerakligini aniqlang.

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 10¹⁸) kiritiladi.

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