Задачи
Двійкові паліндроми
Двійкові паліндроми
Ваша задача – знайти найменший двійковий паліндром не менше числа n. Двійковий паліндром – це число, яке у двійковій системі числення читається справа наліво і зліва направо однаково. Наприклад, числа 5, 7, 9, 21 – є двійковими паліндромами, а числа 4, 10, 11 – ні.
Вхідні дані:
В першому рядку вводиться число: n.
Вихідні дані:
В єдиному рядку потрібно вивести найменший двійковий паліндром не менше числа n.
Оцінювання:
40% - n ≤ 105
60% - n ≤ 1018
Входные данные #1
8
Выходные данные #1
9
Входные данные #2
21
Выходные данные #2
21
Входные данные #3
77
Выходные данные #3
85