Problem

3 /9


Summe der Bits

Problem

Составить программу с рекурсивной функцией для расчета суммы битов в натуральном числе.

Входные данные
В первой строке вводится натуральное число N (  N<=109 ).

Выходные данные
Выводите сумму битов.

Примеры
Входные данные Выходные данные
1 16 1
2 7 3