I can show that if q is a prime number which divides x=5^29−1, then either q is 2 or q ≡ 1 mod 29.

So the only prime <50 which divides x is 2. The numbers I need to check for divisibility are powers of 2 up to 32.

I think I can show that x is div. by 4 using divisibility laws and the fact that x is congruent to 24 mod 25 but I'm sure there's a better way.

Can anyone help?