Задание

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

1. Строится двоичная запись числа N без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

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

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

Ответ: .