2897: 二进制中1的个数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：5

Description

统计正整数二进制表示中1的个数

Input

n (1 ≤ n ≤ 2×10⁹)

Output

二进制1的个数

Sample Input Copy 

5

Sample Output Copy 

2