Quote:
Originally Posted by MiniGeek
All primes congruent to 1 mod 3 must be raised to an odd power (since nearly all large factors will be ^1, this is the more important of the two)

Correction:
All primes congruent to 1 mod 3 must be raised to a power n with n != 2 mod 3.