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

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

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

2. К этой записи дописываются ещё два разряда по следующему правилу:

а) если $N$ чётное, то к нему справа приписываются две последние цифры его двоичной записи;

б) если $N$ нечётное, то к нему справа и слева приписывается цифра 1.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N$) является двоичной записью искомого числа $R$.

Например, двоичная запись нечётного числа $11001_{2}$ будет преобразована в $1110011_{2}$.

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