05_0249

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

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

2. Если количество значащих цифр в двоичной записи числа чётное, то к этой записи в середину дописывается $1$; если количество значащих цифр нечётное, то запись не изменяется.

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

Например, для исходного числа $5_{10}=101_2$ результатом является число $101_2=5_{10}$, а для исходного числа $2_{10}=10_2$ результатом является число $110_2=6_{10}$.

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