Cerința
Dat fiind un număr natural n
, să se determine numărul natural m
care are are proprietatea că are în reprezentarea în baza 2
biți de 1
pe pozițiile unde n
are biți de 0
și are biți de 0
pe pozițiile unde n
are biți de 1
. De exemplu, dacă n = 346
, atunci m = 165
, deoarece n
se reprezintă în baza 2
prin 101011010
, iar m
prin 010100101
.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul va afișa pe ecran numărul m
.
Restricții și precizări
0 ≤ n ≤ 1 000 000 000
Exemplu:
Intrare
346
Ieșire
165