Masala #THU6XPBJE5

Xotira 16 MB Vaqt 1000 ms
14

1 lar 1 ta

Bizga o'nlik sanoq sistemasida biror N natural soni beriladi. Shu N sonigacha bo'gan sonlarni ikkilikdagi qiymatlarida 1 raqami 1 marta qatnashgan sonlar nechtaligini aniqlang.


Kiruvchi ma'lumotlar:

N natural soni beriladi. \((1≤N≤10^{18})\)


Chiquvchi ma'lumotlar:

Masala javobi chop eting.


Misollar
# input.txt output.txt
1
3
2
2
10
4