Masala A

Xotira 32 MB Vaqt 1000 ms
14

N&i = i ?

Sizga n soni beriladi 

S=i =1n1  if  n & i == i else 0S = \sum_{i  = 1}^{n}1\ \ if\  n\ \&\ i\ ==\ i\ else\ 0

ni hisoblashingiz kerak.

 


Kiruvchi ma'lumotlar:

Yagona qatorda N soni kiritiladi.

N<=1018N <= 10^{18}


Chiquvchi ma'lumotlar:

Masalada so'ralgan javobni chiqaring.


Misollar
# input.txt output.txt
1
8
1