# Primality Proof of (64758^{15373}-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