Задание 5 ЕГЭ, информатика: Посимвольное преобразование в n-ричной системе счисления

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

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

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

—  если число N четное, то справа к этой записи дописывается 1 и слева также дописывается 1;

—  если число N нечетное, то справа к этой записи дописывается 10, а слева  — 1.

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

В ответе запишите число в десятичной системе счисления.