说明

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

输入格式

输入包含一行，包含一个非负整数 N。(N≤10⁹)

输出格式

输出一行，包含一个整数，表示 N 的 2 进制表示中 1 的个数。

样例

100

3