5.Автомат обрабатывает натуральное число $N$ по следующему алгоритму. 1. Строится двоичная запись числа $N$. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему и выводится на экран. Пример.Дано число $N$ $=$ 14. Алгоритм работает следующим образом. 1. Двоичная запись числа $N$: 1110. 2. Сумма цифр двоичной записи — 3; остаток от деления на 2 равен 1; новая запись 11101. 3. Сумма цифр полученной записи — 4; остаток от деления на 2 равен 0; новая запись 111010. 4. На экран выводится число 57. Укажи наименьшее число, большее 41, которое может появиться на экране в результате работы автомата.

Задание

5. Автомат обрабатывает натуральное число $N$ по следующему алгоритму.

Строится двоичная запись числа $N$.
Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
Предыдущий пункт повторяется для записи с добавленной цифрой.
Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число $N$ $=$ 14. Алгоритм работает следующим образом.

Двоичная запись числа $N$: 1110.
Сумма цифр двоичной записи — 3; остаток от деления на 2 равен 1; новая запись 11101.
Сумма цифр полученной записи — 4; остаток от деления на 2 равен 0; новая запись 111010.
На экран выводится число 57.

Укажи наименьшее число, большее 41, которое может появиться на экране в результате работы автомата.

[ ]