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.