разложение на множители — факторизация целого числа больше 200 цифр

Я должен факторизовать число, заданное текстом в C ++, это число больше двойного, и я не могу использовать внешние библиотеки. Я знаю, что это число является произведением первых 25 простых чисел. Есть ли способ, которым я могу обработать это число и дать его разложение в простое число?
Какой лучший алгоритм я мог бы использовать для этого?