题目描述

统计二进制数位中有几个1：输入一个不大于32767的正整数n， 输出这个数的二进制形式中各位上有几个1。(用位运算实现)

输入格式

输入只有一行，包括一个整数n(0<=n<=32767)

输出格式

输出只有一行

样例

输入样例 1

1980

输出样例 1

8

输入样例 2

320

输出样例 2

2

输入样例 3

26804

输出样例 3

7