402430: GYM100771 C Хитрый продавец

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

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

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

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

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

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

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

ПримерыВходные данные

5

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

6

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

128

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

256