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

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

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

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

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

б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

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

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

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