На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
- Строится двоичная запись числа N.
- К этой записи дописываются справа ещё несколько разрядов по следующим правилам:
- если число N четное, то справа к этой записи дописывается 1 и слева также дописы-
вается 1;
- если число N нечетное, то справа к этой записи дописывается 10, а слева – 1.
Полученная таким образом запись является двоичной записью искомого числа R. Укажите наибольшее число R, не превышающее 65, которое могло получиться в результате работы алгоритма.
В ответе запишите число в десятичной системе счисления.