Пересдача 04.07.24 — задание 5

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