05_0289

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

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

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

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

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