Задание

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

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

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

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

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

1.  Двоичная запись числа N: 10000.

2.  В записи больше единиц, справа дописывается "00": 1000000.

3.  На экран выводится десятичное значение полученного числа 64.

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