Primality Proof of phi(15073,24741)

OpenPFGW

Primality testing (24741^15073-1)/24740 [N-1, Brillhart-Lehmer-Selfridge]                                    
Running N-1 test using base 5                                    
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%                                    
(24741^15073-1)/24740 is prime! (341.8441s+0.0019s)

Helper File

Based on factorization of N-1:

Phi(15072,24741)/(3419218849*8967628993)
940156574252556847413281164508677292160717334189888727463575119855848001
4153064319381397324611906128908389756251150714275849921
2393155604808524930844712869949795542721

Prime Factor Certification

Signed Primo certificate for Phi(15072,24741)/(3419218849*8967628993) (21913 digits): ecpp21913.zip

Tom Wu

Last modified: Fri Jul 31 12:00:00 PST 2020