Feliz cumpleaños

Hoy es el cumpleaños de tu amigo Nadal. Por desgracia, has olvidado cuántos años cumple, pero hay buenas noticias: estás seguro que cumplirá entre 0 y 18446744073709551615 años. En su casa mantienen una extraña tradición: la tarta se decora con 64 velas, y a cada vela encendida se le asocia un valor concreto, que curiosamente es una potencia de 2: - La vela $0$ vale $2^0 = 1$ cuando está encendida - La vela $1$ vale $2^1 = 2$ cuando está encendida - La vela $2$ vale $2^2 = 4$ cuando está encendida - ... - La vela $k$ vale $2^k$ cuando está encendida. Todas las velas apagadas tienen un valor de $0$. Dado el valor total de las velas, ¿puedes decir cuántas hay encendidas? ## Entrada En una sola línea, el valor total de las velas. ## Salida En una sola línea, el número de velas encendidas.

0

0

10

2

67

3

18446744073709551615

64