Тип 5 № 13196

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

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

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

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

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