C. Хитрый продавец
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

В стране Колбасляндия в городе Печенюшка Пингвин-Ахмед продаёт курочку гриль. В этом прекрасном процветающем государстве своеобразные правила торговли. Дело в том, что продавцы имеют право продавать курочек гриль за А тимуриков (местная валюта), либо за любое количество тимуриков В такое, что В>A и количество единичек в бинарном виде у чисел А и В одинаково.

Так как Пингвин-Ахмед не слишком глуп, у него созрел коварный план по повышению своего дохода (в дальнейшем завоевания мира, да-да-да). Он решил периодически повышать цену на свою курочку гриль и сейчас он хочет первый раз повысить цену, поэтому В должно быть минимально, чтобы клиенты Пингвина-Ахмеда ничего не заподозрили. Но так как Пингвин-Ахмед и не слишком умён – он не в состоянии найти минимальное число большее А и с тем же количеством единичек в бинарной записи. Пингвин-Ахмед попросил Вас помочь ему, а взамен он даст Вам НИЧЕГО, потому что он пингвин.

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

В единственной строке дано натуральное число А (А < 109).

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

Выведите единственное число – ответ на задачу.

Примеры
Входные данные
5
Выходные данные
6
Входные данные
128
Выходные данные
256