Primality Proof of (6475815373-1)/64757
OpenPFGW
Primality testing (64758^15373-1)/64757 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Calling Brillhart-Lehmer-Selfridge with factored part 30.44%
(64758^15373-1)/64757 is PRP! (373.5259s+0.0006s)
KP
Full details of the Konyagin-Pomerance primality proof are available in 64758_15373.zip.
The output from the KonPom.gp PARI script is in
KP.txt.
Helper File
Based on factorization of N-1 and N+1:
Phi(15372,64758)/(3766141*330344281)
330344281
3766141
Phi(1098,64758)/6406502797
6406502797
Prime Factor Certification
Signed Primo certificate for Phi(15372,64758)/(3766141*330344281) (20770 digits) included in: 64758_15373.zip
Tom Wu
Last modified: Wed Jan 24 00:00:00 PST 2018