Masala #0499

Xotira 16 MB Vaqt 500 ms
14
Muallif: OtabekM1

Ikkilik nisbat

Bobur sanoq sistemalariga juda ham qiziqadi ammo yaxshi bilmaydi. Bir kuni u informatika darsida o'tirganida ustozi unga savol berdi.
Savol shundan iboratki, Boburga \(n\) soni berildi. Unga sonning ikkilik sanoq sistemasidagi birlar sonini nollar soniga nisbatini topish kerakligi aytildi. Afsuski, Bobur misolni ishlashda qiyinchiliklarga duch keldi. Keling unda siz Boburga yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta \(n\) natural son \((n ≤10^{18})\)


Chiquvchi ma'lumotlar:

Chiqish faylida so’ralgan javobni butun qismini chiqaring, agar buning iloji bo'lmasa ekranga \(-1\) ni chiqaring.


Misollar
# input.txt output.txt
1
4
0
2
17
0