Primality Proof of phi(4363,661)

OpenPFGW

Primality testing Phi(4363,661) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.37%
Phi(4363,661) is prime! (197.960000 seconds)

Helper File

Based on factorization of N-1:

(661^1454-661^727+1)/(436261*4363)
16283347
1225723

Prime Factor Certification

Signed Primo certificate for (661^1454-661^727+1)/(436261*4363) (4092 digits): p4092.zip

Tom Wu

Last modified: Fri Apr 29 01:02:46 PDT 2005