Задача #4810

На вход алгоритма подаётся натуральное число 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. В ответе запишите сумму всех цифр этого числа в двоичной системе счисления.