004 - こんなの一瞬だろ

問題

非負10進整数 $n$ が与えられるので、$n$ を2進数に変換した時の各桁の総和を求めてください。

入力

n

10進数の $n$ が一行に入力される。

出力

10進数 $n$ を2進数で表現したときの各桁の総和を10進数で出力せよ。出力の最後の改行を忘れずに。

制約

• $n$ は整数
• $0 \le n \le 10^{9}$

入出力例

入力例1

7

出力例1

3

$7$ を2進数にすると $0111$ となる (見やすさのため4桁で表示している)。

入力例2

0

出力例2

0