002 - こんなの一瞬だろ

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


TLE
1sec
MLE
64MB
得点
1

問題

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

入力

n

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

出力

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

制約

  • n は整数
  • 0n109

入出力例

入力例1

7

出力例1

3

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


入力例2

0

出力例2

0