1781: 二进制中1的个数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:99 Solved:90

Description

求一个十进制的非负整数的二进制表示中1的总个数。

Input

一个非负整数(长整型以内)。

Output

一个整数。

Sample Input Copy

2

Sample Output Copy

1

Source/Category