题目描述

给定一个非负整数N，计算其二进制表示中1的个数。

输入格式

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

输出格式

一行一个整数表示N对应二进制中1的个数。

样例

输入#1

100

输出#1

3