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