004 - こんなの一瞬だろ

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / x 4 /


TLE
1sec
MLE
64MB
得点
1

問題

非負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