Contar los 1s en binario

Se te proporciona un único número entero n. Tu tarea consiste en contar cuántos '1s' aparecen en la representación binaria de n y mostrar ese total.

Entrada

La primera línea contiene un único número entero n (1 ≤ n ≤ ).

Salida

Un solo número entero: la cantidad de '1s' en la representación binaria de n.

Ejemplos

Entrada
Salida
5
2
1023
10

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue