Masala #0499
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.
Kirish faylining yagona satrida bitta \(n\) natural son \((n ≤10^{18})\)
Chiqish faylida so’ralgan javobni butun qismini chiqaring, agar buning iloji bo'lmasa ekranga \(-1\) ni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 |
0 |
2 |
17 |
0 |