Тип 5 № 23316

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

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

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

а) если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы;

б) если число $N$ нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа $N$) является двоичной записью искомого числа $R$.

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

Например, для исходного числа $13_{10}$ = $1101_{2}$ результатом является число $1110100_{2}$ = $116_{10}$, а для исходного числа $6_{10}$ = $110_{2}$ это число $1111011_{2}$ = $123_{10}$.

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