1的个数

题目描述

给定一个十进制非负整数N，求其对应2进制数中1的个数。

输入格式

输入包含一行，包含一个非负整数N。(N < 10⁹)

输出格式

输出一行，包含一个整数，表示N的2进制表示中1的个数。

100

3

提示

2709