Originally posted by hc_grove
These numbers are so small that factoring them is no problem at all (trial division is probably a bad idea though),
I was wrong, I just coded up a quick trialfactorer and it factors both your numbers and Louie's so fast the time command can't measure it (on my 2GHz laptop that does regular factoring in the background).

You can download a UNIX version of the program (called trial) and the source code (trial.c) here (the same place as where you can get my version of the factorer).

You can give the program either p or p-1 as input it will figure that out.

It only works with numbers < 2^64.