Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
3. Полученное число переводится в десятичную систему счисления.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Строится двоичная запись числа N: 1101.
2. В полученной записи больше единиц, справа приписывается единица: 11011.
3. Переводится полученное число в десятичную систему счисления: 27.
Какое наименьшее число, превышающее 100, может получиться в результате работы автомата?