Problem

3 /9


ビットの合計

Problem

自然数のビットの合計を計算する再帰関数を含むプログラムを作成します。

入力
最初の行には自然数 N (  N<=109 ) が含まれています。

インプリント
ビットの合計を出力します。

<頭> <本体>
# 入力 出力
1 16 1
2 7 3