Тип 5 № 15533

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

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

а) если число N чётное, то к этой записи дописываются две последние двоичные цифры;
6) если число N нечётное, то в начало числа записывается цифра 1, а в конец числа — цифра 0.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = $1011_2$ результатом является число $110110_2$ = 54, а для исходного числа 10 = $1010_2$ это число $101010_2$ = 42. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.