Montako ykkösbittiä on luvuissa välillä $1 \ldots n$?

Syöte

Syötteenä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa ykkösbittien määrä luvuissa $1 \ldots n$.

Rajat

• $1 \le n \le 10^{15}$

Esimerkki

Syöte:

7

Tuloste:

12

Selitys: Luvut $1 \ldots 7$ ovat bittimuodossa 1, 10, 11, 100, 101, 110 ja 111, eli ykkösbittejä on yhteensä 12.