Primality Proof of phi(2767,6113)

OpenPFGW

Primality testing Phi(2767,6113) [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Calling Brillhart-Lehmer-Selfridge with factored part 33.38%
Phi(2767,6113) is prime! (184.3145s+0.0044s)

Helper File

Based on factorization of N-1:

(6113^922-6113^461+1)/(37362657*2767*185323*33606781063)
29273752783819
33606781063
25856569

Prime Factor Certification

Signed Primo certificate for (6113^922-6113^461+1)/(37362657*2767*185323*33606781063) (3465 digits): p3465.zip

Tom Wu

Last modified: Thu Apr 7 00:08:18 PDT 2005