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

Л. Шастинid 813431 балл

Двоичные преобразования

На вход алгоритма подаётся натуральное число NN. Алгоритм строит по нему новое число RR следующим образом.

1. Строится двоичная запись числа NN.

2. Далее эта запись обрабатывается по следующему правилу:

а) если количество разрядов в числе чётное, тогда в центр записи числа дописывается 000;

б) если количество разрядов в числе нечётное, тогда к этой записи слева дописывается 1, а справа дописывается 01.

Полученная таким образом запись является двоичной записью искомого числа RR.

Например, для исходного числа 510=10125_{10}=101_2 результатом является число 1101012=5310110101_2=53_{10}, а для исходного числа 810=100028_{10}=1000_2 результатом является число 10000002=64101000000_2=64_{10}.

Укажите минимальное число NN, после обработки которого с помощью этого алгоритма получается число RR, большее 100.