Задание №35623 ЕГЭ по Информатике

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R:

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается так:
   а) если количество единиц в записи чётно, то справа дописывается 0, а затем с той же стороны дописывается остаток от деления количества единиц в полученной записи на 2;
   б) если количество единиц в записи нечётно, то слева и справа дописывается 1.
   Полученная запись является двоичной записью числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число N, для которого результат работы алгоритма R больше 500.