Задача #4827

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

1. Строится двоичная запись числа,

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

3. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное.

4. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.

Какое число необходимо ввести в начале работы автомата, чтобы на выходе получилось число 55?