Двійкові паліндроми#9577
Ваша задача – знайти найменший двійковий паліндром не менше числа .Двійковий паліндром – це число, яке у двійковій системі числення читається справа наліво і зліва направо однаково. Наприклад, числа , , , – є двійковими паліндромами, а числа , , – ні.
В першому рядку вводиться число .
В єдиному рядку потрібно вивести найменший двійковий паліндром не менше числа .
Приклад 1
Приклад 2
Приклад 3
40% - n \le 10^5
60% - n \le 10^{18}