Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа,
2. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1.
3. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное.
4. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
Для скольких различных значений N в результате работы автомата получается число 58?