普及-⏱ 1000ms💾 256MB#P3019

题目描述

哨塔的灯号用二进制表示,点亮的位置是 $1$。值班员想知道数字 $n$ 的二进制表示里有多少个 $1$

输入格式

一行,一个整数 $n$

输出格式

一行,一个整数,表示二进制中 $1$ 的个数。

数据范围

$$0 \le n \le 10^{18}$$

样例输入 #1
7
样例输出 #1
3
样例输入 #2
1024
样例输出 #2
1