Description

二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”。 例如：N=5，5在二进制表示下为101，故有2个1。

Input Format

输入一个正整数N。

Output Format

输出 N 在二进制表示下1的个数。

5

2

Hint

评分标准： 6分：能正确输出一组数据； 6分：能正确输出两组数据； 8分：能正确输出三组数据