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

Entrada

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

Salida

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

Restricciones

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

Ejemplo de Entrada

7

Ejemplo de Salida

12

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