Laboratorija tiria naują „itin elastingo“ kamuoliuko prototipą. Eksperimentas pradedamas išmetant kamuoliuką iš pradinio N metrų aukščio virš lygaus paviršiaus.

Kamuoliukas pasižymi nuspėjama fizine savybe: kiekvieną kartą, kai jis atsitrenkia į žemę, jis atšoka į aukštį, kuris lygus tiksliai 50\% aukščio, iš kurio jis paskutinį kartą krito. Tuomet kamuoliukas vėl krenta ant žemės iš pasiekto aukščio, taip užbaigdamas atšokimą, ir tas pats procesas tęsiasi amžinai.

Mokslininkus domina bendras kamuoliuko nueitas atstumas (visų vertikalių judesių – tiek aukštyn, tiek žemyn – suma) iki tos akimirkos, kai jis paliečia žemę 10^{18}-ąjį kartą.

Vienintelėje įvesties eilutėje pateikiamas vienas sveikasis skaičius N (1 \le N \le 10^{15}) – pradinis aukštis, iš kurio buvo išmestas kamuoliukas.

Išveskite vieną skaičių – bendrą kamuoliuko nueitą atstumą.
Jūsų atsakymas bus laikomas teisingu, jei jo absoliučioji arba santykinė paklaida neviršys 10^{-6}.
Leidžiama naudoti bet kokį standartinį skaičių užrašymo būdą (įskaitant mokslinį).