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