Задание №25497 ЕГЭ по Информатике

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи слева дописывается 10, а затем два правых разряда заменяются на 00;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи слева дописывается 11, а затем два правых разряда заменяются на 11.

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

Укажите максимальное число R, которое может быть получено при обработке числа N, меньшего 30. В ответе запишите это число в десятичной системе счисления.