Somme de bits
                                         
                                         
                            
                             
                                         
                                          Problem 
                         
                                 Écrivez un programme avec une fonction récursive pour calculer la somme des bits dans un nombre naturel.
Entrée
La première ligne contient un nombre naturel N (  N<=10
9).
Mentions légales
Imprimer la somme des bits.
Exemples
| # | 
Entrée | 
Sortie | 
| 1 | 
16 | 
1 | 
| 2 | 
7 | 
3 | 
Запрещенные операторы: for; while; until; __builtin_popcount