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

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

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

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

а) если число чётное, то к двоичной записи числа слева дописывается 1, а справа 0. Например, если для исходного числа 100 результатом будет являться число 11000;

б) если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 10.

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

Например, при обработке числа 14 алгоритм работает следующим образом.

1. 1110₂

2. 14 - четное, R₂ = 111100

R₁₀ = 60. Сумма цифр - 6. 6₁₀ = 110₂

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