Se citeste un numar natural n. Determinati cati biti de 1 are reprezentarea sa in baza 2 (asa-numitul 'popcount').
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza numarul de biti de 1.
- Restrictii
- 0 <= n <= 10^18
Exemple
Exemplul 1
Intrare
7
Iesire
3
Exemplul 2
Intrare
8
Iesire
1