Задание 5 ЕГЭ, информатика: Посимвольное преобразование в n-ричной системе счисления

Автомат получает на вход натуральное число N, не превышающее 10 000. По этому числу строится новое число R по следующим правилам.

1.  Вычисляется число P  — произведение всех ненулевых цифр числа N.

2.  Вычисляется число S  — разность максимальной и минимальной цифр в записи числа N.

3.  Вычисляется T₁: T₁  =  P + S.

4.  Вычисляется T₂: T₂  =  P × S + 1.

Новое число R получается в результате записи рядом без пробелов чисел T₁ и T₂ таким образом, чтобы они следовали слева направо в неубывающем порядке.

Пример. Исходное число N  =  234.

P  =  2 × 3 × 4  =  24

S  =  4 − 2  =  2

T₁  =  24 + 2  =  26

T₂  =  24 × 2 + 1  =  49

Результат: R  =  2649

Укажите наибольшее число N, при обработке которого автомат выдаст число R  =  25127.