Coding is the closest thing we have to superpower !

660 : 循环进阶-二进制中1的个数1
描述

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

输入

输入包含一行, 包含一个非负整数 N_{\circ}\left(N<10^{9}\right)

输出

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

样例

输入

100

输出

3
语言:
主题: