Primality Proof of phi(18757,58425)

OpenPFGW

Primality testing (58425^18757-1)/58424 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 2                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(58425^18757-1)/58424 is prime! (150.5935s+0.0010s)

Helper File

Based on factorization of N-1:

Phi(18756,58425)
705216990379918780699988319408304477
1429044418391194769912239

Prime Factor Certification

Signed Primo-format certificate for Phi(18756,58425) (29744 digits): ecpp29744.zip

Tom Wu

Last modified: Wed Sep 10 00:00:00 PDT 2025