На первом этапе работы автомата получились числа 12 и 4.
Таким образом для одной пары цифр получаем такие варианты: 2 и 6, 3 и 4. Для второй: 1 и 4, 2 и 2.
Для минимизации числа выгодно взять набор с единицей. Таким образом первые две цифры числа — 1 и 4. Вторые выгоднее взять 2 и 6.
Итого получаем число 1426.