Задание 5 ЕГЭ по информатике

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

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

2. Далее эта запись обрабатывается по следующему правилу:

а) если количество значащих нулей в этой записи чётно, то к ней слева и справа дописываются по одной единице.

6) иначе, если количество значащих нулей в этой записи нечётно, то слева к этой записи дописывается 10.

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

3. Результат переводится в десятичную систему и выводится на экран.

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

Укажите максимальное число $R$, меньшее 100, которое могло получиться в результате выполнения данного алгоритма.