Problem

3 /9


Tổng số bit

Problem

Viết chương trình với hàm đệ quy tính tổng các bit trong một số tự nhiên.

Đầu vào
Dòng đầu tiên ghi số tự nhiên N (  N<=109 ).

Dấu ấn
In tổng các bit.

Ví dụ <đầu>
# Đầu vào Đầu ra
1 16 1
2 7 3