№179674670

*(А. Богданов) Назовём битом чётности остаток от деления числа единиц двоичной записи на 2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

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

2. Если двоичная запись задаёт нечётное число и её бит чётности равен 1, то к этой записи слева дописывается 1; в противном случае справа дописывается бит чётности.

3. Шаг 2 повторяется.

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

Например, для исходного числа 12 = 1100₂ результатом является число 110000₂ = 48, а для исходного числа 4 = 100₂ результатом является число 10010₂ = 18.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.