Ones in Binary

Difficulty: 900 2000 ms 128 MB

math bitwise

Print the number of 1-bits in the binary representation of N (its popcount).

Input: one integer N.

Output: the popcount of N.

Constraints:

• 0 ≤ N ≤ 10¹⁸

Sample Tests

13

3

1024

1

Read the Editorial