Позвольте с Вами не согласиться, по поводу того, что нельзя
простым способом разложить большое число на простые множители. С помощью небольшой программки написанной на TurboPascal 7.0, разложение происходит за несколько секунд. Нужно всего-то найти упрощённый алгоритм расчёта. Прогаммка опробована много раз.