题目描述

给定一个十进制非负整数$\red{N}$，求其对应二进制数中$\red{1}$的个数。

输入格式

输入包含一行，包含一个非负整数$\red{N}$。($\red{N < 10^9}$ )

输出格式

输出一行，包含一个整数，表示$\red{N}$的二进制表示中$\red{1}$的个数。

样例

输入样例

100

输出样例

3