Counting Bits.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Tu tarea es contar el número de bits uno en las representaciones binarias de números enteros entre $1$ ~1~ y $n$ ~n~.

Entrada

La única línea de entrada tiene un número entero $n$ ~n~.

Salida

Imprime el número de bits uno en las representaciones binarias de enteros entre $1$ ~1~ y $n$ ~n~.

Restricciones

$1 \leq n \leq 10^{15}$ ~1 \leq n \leq 10^{15}~

Ejemplo de Entrada

Ejemplo de Salida

Explicación: Las representaciones binarias de $1 \ldots 7$ ~1 \ldots 7~ son $1, 10, 11, 100, 101, 110$ ~1, 10, 11, 100, 101, 110~ y $111$ ~111~, por lo que hay un total de 12 bits uno.

Comments

There are no comments at the moment.