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