05_0296

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

1. Строится двоичная запись числа $N$.
2. Далее если исходное число чётное, то справа к построенной двоичной записи числа $N$ приписывается $0$, если нечётное, то приписывается $1$.
3. Далее полученная на втором шаге алгоритма запись обрабатывается по следующему правилу:
   • если количество единиц в двоичной записи кратно трём, то в этой записи два левых разряда заменяются на 11;
   • если количество единиц в двоичной записи некратно трём, то в этой записи два левых разряда заменяются на 10.

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

Например, для исходного числа $6_{10}=110_2$ результатом является число $1000_2=8_{10}$, а для исходного числа $3_{10}=11_2$ результатом является число $111_2=7_{10}$.

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