Двоичные алгоритмы

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются все цифры исходного числа.
2. Суммируются все цифры исходного числа.
3. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 621. Произведение цифр: 6 × 2 × 1 = 12; сумма цифр: 6 + 2 + 1 = 9. Результат: 912.
Укажите наибольшее число, при обработке которого автомат выдаст число 17168.