5105: 【44课】【3267】 1的个数

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

Description

给定一个十进制非负整数 N,求其对应 2 进制数中 1 的个数。

Input

输入包含一行,包含一个非负整数 N。(N109)

Output

输出一行,包含一个整数,表示 N2 进制表示中 1 的个数。

Sample Input Copy

100

Sample Output Copy

3