Задача #4730

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

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

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

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

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

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

1. Двоичная запись числа N: 1101. 13 – 1 = 12

2. 12₁₀ = 1100₂

3. 1100₂ -> 1001100.

4. 1001100₂ = 76

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