El número es: Spoiler
5599483340338967015396973417457475628658716197581670119391634941359925054281
Ese número tiene 76 cifras, no 60 como anunciabas en tu mensaje inicial. Hasta 60 cifras parece que FactorInteger[] devuelve el resultado en tiempo razonable.
¿En verdad tu profesor les pidió que descompusieran ese número en factores primos? No es una tarea sencilla.
¿No lo habrá hecho con la intención de que comprendieran por qué es tan difícil quebrar RSA? Pues la utilidad de RSA es justamente ésa: que dado un número entero \( n=pq \) producto de dos primos "grandes", no se puede saber cuáles son \( p \) y \( q \). En la realidad ese número \( n \) tiene alrededor de 400 cifras; en este caso tiene tan sólo 76 pero no deja de ser un problema para nada trivial.
Si la diferencia \( |p-q| \) es pequeña o muy grande obtener esa factorización puede ser viable. Podrías intentar implementar alguno de los algoritmos conocidos para ver si estás ante uno de esos casos, pero supongo que ya deben estar implementados en esa función FactorInteger[], así que no sé... De todas maneras, no está demás intentar.
Para aquél que le gusten los desafíos y ande con tiempo, es un problema interesante. Yo, por lo pronto, no me comprometo.
Saludos.
