Задание №71664 ЕГЭ Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему
новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число чётное, то к двоичной записи числа слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1
и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого
числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4 10 = 100 2 результатом является
число 20 10 = 10100 2 , а для исходного числа 5 10 = 101 2 это число 53 10 =
110101 2 .
Укажите максимальное число R, которое может быть результатом работы
данного алгоритма, при условии, что N не больше 12. В ответе запишите это
число в десятичной системе счисления.