问题描述

输入一个正整数 $n$，输出 $n$ 的二进制中 $1$ 的数量。

输入格式

输入一行一个正整数 $n$。$(1\le n\le 10^9)$

输出格式

输出一个正整数，表示答案。

样例输入

10

样例输出

2