Problem

3 /9


Suma de bits

Problem

Escriba un programa con una función recursiva para calcular la suma de bits en un número natural.

Entrada
La primera línea contiene un número natural N (  N<=109 ).

Impresión
Imprime la suma de los bits.

Ejemplos
# Entrada Salida
1 16 1
2 7 3