Problem

3 /9


비트 합계

Problem

자연수의 비트 합을 계산하는 재귀 함수가 있는 프로그램을 작성하십시오.

입력
첫 번째 줄에는 자연수 N(  N<=109 )이 포함됩니다.

출판물
비트 합계를 인쇄합니다.

<헤드> <일># <몸>
입력 출력
1 16 1
2 7 3