题目描述

给定一个正整数,求其二进制表示下1的个数。

比如25,二进制表示为11001,则其二进制表示下1的个数为3.

输入

一个正整数n。

输出

该正整数在二进制表示下的1的个数。

样例

样例 1

输入

25

输出

3