Для затравки предложу

К сожалению, одними рассуждениями не обойтись. Приходится просматривать делители некоторых чисел

Можно и двигаться с конца: находить числа, которые при умножении повторяют себя сзади. Но там тоже без перебора не обойтись. Хотя перебор на бумажке.