Quote:
Originally Posted by fivemack
I have just spent about a week trying to factor an aliquotseries number
4002575656069920142792412245296211078849750530528040085185518889509565302305248202324101206943842421375710626210947
by GNFS. All my square roots gave 1*N, I sieved more, rebuilt the matrix, and all my square roots still gave 1*N.
This is because 4002575656069920142792412245296211078849750530528040085185518889509565302305248202324101206943842421375710626210947 is in fact a prime number.
Well, at least it's not a subtle and hardtotrackdown bug in ggnfs ...

OTOH, a test could very easily be built into ggnfs to see whether it is being asked to factor a prime power.
Paul