Zadanie

Bosorka a číselné sústavy?

Počet bodov: 15

Boris stretol bosorku. Ako každému, aj jej hrdo ukázal svoje obľúbené číslo. Polichotená bosorka ukázala Borisovi za odmenu jej obľúbené číslo. Borisovi však prišlo bosorkino obľúbené číslo náramne smiešne. Veď v ňom sú iba samé nuly a jednotky. Úplná nuda! Z Bosorky sa však, milý Boris, sranda nerobí. Táto ešte navyše bola nevyspatá a hladná, takže bez zľutovania Borisove obľúbené číslo premenila do binárnej sústavy. “Koho obľúbené číslo je smiešne teraz, ha?” povedala bosorka, zvrtla sa na päte a odkráčala preč.

Smutný Boris onedlho stretol dobrú vílu Violu. Ako každému, aj jemu Viola ukázala svoje obľúbené číslo. “Krásne,” povedal Boris, “nie ako toto moje, ktoré zakliala zlá bosorka a teraz je náramne smiešne.” Víle Viole prišlo Borisa ľúto, tak sa rozhodla, že mu pomôže. Čáry! Máry! Hups! Viola mala na škole z kúziel na premenu čísiel z jednej sústavý na druhú FX, takže tento pokus pomôcť nevyšiel. Namiesto toho sa v Borisovom binárnom čísle vymenili číslice na párnych a nepárnych pozíciách. “Ach, jaj,” hnevá sa Boris. “Nielenže nemám svoje obľúbené číslo v desiatkovej sústave. Teraz už svoje obľúbené číslo nemám vôbec. Aké číslo to vlastne mám?”

Úloha

Na vstupe dostanete číslo \(N\) - Borisove obľúbené číslo. Vašou úlohou je vypísať číslo, ktoré dostaneme, keď v binárnom zápise \(N\) vymeníme číslice na párnych a nepárnych pozíciách (1. a 2. sprava, 3. a 4. sprava, …) a potom číslo znovu zmeníme do desiatkovej sústavy.

Vstup a Výstup

Na jedinom riadku vstupu sa nachádza celé číslo \(N\), \((1 \leq N \leq 10^{15})\).

Na jeden riadok vypíšte celé číslo zodpovedajúce číslu, ktoré dostaneme po výmene číslic v binárnom zápise na párnych a nepárnych pozíciách.

Príklady

Input:

86

Output:

169

86 = 01010110 -> 10101001 = 169

Input:

11

Output:

7