771310 - 1的个数

通过次数

14

提交次数

18

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个非负整数N,求其对应的二进制中“1”的个数

Input

输入一个非负整数N(N<10^9)

Output

一行一个整数,表示N的二进制表示中“1”的个数

Examples

Input

100

Output

3

Source

noi