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

id 11501 балл

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

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

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

2) К этой записи дописываются справа ещё несколько разрядов по следующему правилу: если NN нечетное, то слева и справа пишем 11, если четное, то слева 1 и справа 0.

Полученная таким образом запись является двоичной записью искомого числа RR (на 2 или 4 разряда больше, чем NN).

Укажите минимальное число RR, которое превышает 225 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.