Автомат обрабатывает натуральное число N по следующему алгоритму:
- Строится двоичная запись числа N.
- Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на 2.
- Предыдущий пункт повторяется для записи с добавленной цифрой.
- Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
- Двоичная запись числа N: 1101.
- Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011.
- Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110.
- На экран выводится число 54.
Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?