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<=10
9 ).
Impresión
Imprime la suma de los bits.
Ejemplos
| # | 
Entrada | 
Salida | 
| 1 | 
16 | 
1 | 
| 2 | 
7 | 
3 | 
Запрещенные операторы: for; while; until; __builtin_popcount