{"raw_statement":[{"iden":"statement","content":"В стране Колбасляндия в городе Печенюшка Пингвин-Ахмед продаёт курочку гриль. В этом прекрасном процветающем государстве своеобразные правила торговли. Дело в том, что продавцы имеют право продавать курочек гриль за А тимуриков (местная валюта), либо за любое количество тимуриков В такое, что В>A и количество единичек в бинарном виде у чисел А и В одинаково. \n\nТак как Пингвин-Ахмед не слишком глуп, у него созрел коварный план по повышению своего дохода (в дальнейшем завоевания мира, да-да-да). Он решил периодически повышать цену на свою курочку гриль и сейчас он хочет первый раз повысить цену, поэтому В должно быть минимально, чтобы клиенты Пингвина-Ахмеда ничего не заподозрили. Но так как Пингвин-Ахмед и не слишком умён – он не в состоянии найти минимальное число большее А и с тем же количеством единичек в бинарной записи. Пингвин-Ахмед попросил Вас помочь ему, а взамен он даст Вам НИЧЕГО, потому что он пингвин. \n\nВ единственной строке дано натуральное число А (А < 109).\n\nВыведите единственное число – ответ на задачу.\n\n"},{"iden":"входные данные","content":"В единственной строке дано натуральное число А (А < 109)."},{"iden":"выходные данные","content":"Выведите единственное число – ответ на задачу."},{"iden":"примеры","content":"Входные данные5Выходные данные6Входные данные128Выходные данные256"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"Let $ A \\in \\mathbb{N} $, $ A < 10^9 $.  \nFind the smallest integer $ B > A $ such that the number of 1-bits in the binary representation of $ B $ equals that of $ A $.  \n\n$$\nB = \\min \\{ x \\in \\mathbb{N} \\mid x > A \\text{ and } \\mathrm{popcount}(x) = \\mathrm{popcount}(A) \\}\n$$","simple_statement":"Given a number A, find the smallest number B greater than A that has the same number of 1s in its binary representation.","has_page_source":false}