К примеру 289374892374892738947234 получу формулу где макс число 20
Элементарную программку с рекурсией можно написать, разложит число любой длины. Вот пример именно где макс число 20, можно сделать для максимального 1000 или для максимального 10. Если максимальное задать меньше 10, то придётся чуть усложнить метод (но не так уж сильно усложнить).
289374892374892738947234=4*10^0+3*10^1+2*10^2+7*10^3+...(мне лень выписывать все цифры длинного числа)...+3*10^20+9*10^(1*10^0+2*10^1)+8*10^(2*10^0+2*10^1)+2*10^(3*10^0+2*10^1)