Conteggio dei bit 1 in binario
Ti viene fornito un singolo numero intero
n. Il tuo compito è contare quante volte compare il bit 1 nella rappresentazione binaria di n e restituire questo conteggio.Input
La prima riga contiene un singolo intero
n (1 ≤ n ≤ ).Output
Un singolo intero: il numero di bit 1 nella rappresentazione binaria di
n.Examples
Input | Output |
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB