Đếm số bít 1 - ITLab Code Runner

Đếm số bít 1

Submit solution

All submissions

Best submissions

Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

Bi vừa được Ba dạy về hệ đếm nhị phân và cách đổi một số hệ thập phân về hệ nhị phân. Bi có câu hỏi nhỏ nhưng khó là:

Đếm xem từ $1$ ~1~ đến $n$ ~n~ có bao nhiêu bít số $1$ ~1~ trong các biểu diễn nhị phân của các số trên. Bi nhờ các bạn lập trình giúp.

Input

Gồm một dòng duy nhất chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 10^{15}$ ~1 \le n \le 10^{15}~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

Sample Output 1

Note

Ở testcase có $12$ ~12~ bít $1$ ~1~ trong các biểu diễn nhị phần từ $1$ ~1~ đến $7$ ~7~ là: 1, 10, 11, 100, 101, 110, 111.

Comments

-3

stoopidatcoding commented on Aug. 25, 2023, 9:23 a.m.

ez

Link

0

hungdsss commented on March 9, 2024, 9:41 a.m.

ez

Link