(**Д. Статный**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Строится двоичная запись числа N.
2\. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи числа чётная, то к этой записи
справа дописывается 00, а затем два левых разряда заменяются на 11;
б) если сумма цифр в двоичной записи числа нечётная, то к этой записи
справа дописывается 11, а затем два левых разряда заменяются на 10.
3\. Пункт 2 повторяется ещё раз для записи, полученной после второго
пункта.
Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 6₁₀ = 110₂ результатом является число 96₁₀ = 1100000₂, а для исходного числа 4₁₀ = 100₂ результатом является число 79₁₀ = 1001111₂. Найдите максимальное число R, меньшее, чем 1500, которое может получится в результате работы алгоритма.