№ 5031. Основная волна 2024

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр в двоичной записи чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
б) если сумма цифр в двоичной записи нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6₁₀ = 110₂ результатом явзляется число 8₁₀=1000₂, а для исходного числа 4₁₀=100₂ это число 13₁₀=1101₂.
Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N больше 27.
В ответе запишите это число в десятичной системе счисления.