Задание 26533 по ЕГЭ: №5

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

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

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

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

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

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

1. Двоичная запись числа  содержит один 0, поэтому 13 – 1 = 12.

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