№455991136

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

1. Из числа N вычитается количество нулей в двоичной записи числа N.

2. Строится двоичная запись полученного числа.

3. К полученной записи слева дописывается три младших разряда.

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

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

1. 13 = 1101₂, двоичная запись содержит один 0. 13 - 1 = 12.

2. 12₁₀ = 1100₂

3. 1100 -> 1001100.

4. 1001100₂ = 76

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