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

Экзамен прошлых летid 7641 балл

Двоичные преобразования

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

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

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

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

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

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

3. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число NN, после обработки которого с помощью этого алгоритма получается число RR, большее 205. В ответе запишите это число в десятичной системе счисления.