B. Binary palindromes
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Мирас изобрёл машину времени и теперь за символическую плату отправляет всех желающих в ближайшее прошлое. Вперёд она не работает, да и кому это нужно? Вот и сейчас к Мирасу посетитель, который хочет вернуть старые добрые деньки, когда трава была зеленее, люди — добрее, доллар — дешевле, а двоичная запись номера года — палиндромом (читалась одинаково и слева направо, и справа налево). Правда, любитель поностальгировать сам не знает, какой год он имеет в виду, поэтому решать придётся Мирасу. Какой ближайший год удовлетворяет всем требованиям и нужно ли вообще отправлять этого господина в прошлое? Вдруг сейчас за окном всё то, чего просит посетитель?

Входные данные

Одно целое положительное число $$$N$$$ (от $$$1$$$ до $$$10^{18}$$$).

Выходные данные

Одно целое положительное число — максимальный двоичный палиндром, не превосходящий $$$N$$$ (в десятичной системе счисления).

Примеры
Входные данные
32
Выходные данные
31
Входные данные
2018
Выходные данные
2015
Примечание

$$$2015 = 11111011111_2$$$ — двоичный палиндром.