J1 例题-5 1的位数

题目描述

给出一个正整数 $N$，输出其二进制表达式中数字位数为 '1' 的个数。

输入格式

一行，一个整数 $N$。

输出格式

一行，一个整数，表示 $N$ 的二进制表达式中数字位数为 '1' 的个数。

样例输入

5

样例输出

2

样例解析

$(5)_{10}=(0101)_2$。

数据范围

对于 $100\%$ 的数据：$0<N <100,000,000$。