\*(**А. Богданов**) Назовём битом чётности остаток от деления числа единиц двоичной записи на 2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1\. Строится двоичная запись числа N.
2\. Если двоичная запись задаёт нечётное число и её бит чётности равен
1, то к этой записи слева дописывается 1; в противном случае справа
дописывается бит чётности.
3\. Шаг 2 повторяется.
4\. Полученная таким образом запись является двоичной записью искомого
числа R.
Например, для исходного числа 12 = 1100₂ результатом является число 110000₂ = 48, а для исходного числа 4 = 100₂ результатом является число 10010₂ = 18. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100.