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

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

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

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

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

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

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

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

Например, для исходного числа$13_{10} = 1101_{2}$ результатом является число$110111_{2} = 55_{10}$, а для исходного числа $4_{10} = 100_{2}$ результатом является число$110000_{2} = 48_{10}$.

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