Задание

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