Ykkösbitit

• Time limit: 1.00 s
• Memory limit: 128 MB

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.