该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

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

输出格式

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

样例

100

3