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

id 25201 балл

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

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

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

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

а) если число NN делится на 4, то к числу в двоичном виде справа дописывается 00;

б) если число NN не делится на 4, то остаток от деления на 4 переводится в двоичную запись и дописывается в начало числа.

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

3. Результат переводится в десятичную систему и выводится на экран.

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