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

id 8511 балл

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

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

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

2. Записываются еще несколько разрядов по следующему правилу:

а) если число NN было чётным, то  к нему справа приписываются два нуля, а слева единица.

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

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

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