771310 - 1的个数

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

Input

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

Output

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

Examples

Input

100

Output

3

Source

noi

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题