题目描述

给定一个非负整数N，统计其二进制表示中1的个数（即公交线路覆盖的站点数量）。

输入格式

一行一个非负整数N（N<1e9）。

输出格式

N的二进制表示中1的个数。

样例

输入#1

100

输出#1

3