Primality Proof of phi(3877,2153)

OpenPFGW

Primality testing Phi(3877,2153) [N-1, Brillhart-Lehmer-Selfridge]
Calling Brillhart-Lehmer-Selfridge with factored part 33.40%
Phi(3877,2153) is prime! (136.170000 seconds)

Helper File

phi(3876,2153)/(3877*8773841509*871963914352258190269)
34340875824983024457653930405121454057933427893555247898229817374559009433063192850561211994109384736787903789898654428636265090878202003805795813346658464217165903980205823680382094221170562353849
29776743275363928932901019042285661657784905509078424998879864545356103394754341695558997
6617369625229880257330932449476351450839907284674848688101049367949000217511383022841
106527067464557193791586668094434627206921020863065730287862403669465143886986886917
943797289934142320896730133796142033348961002646883176199

Prime Factor Certification

Task report for small primes:

[PRIMO - Task Report]
Version=2.1.2
WebSite=http://www.ellipsa.net/
Task=Certification
ID=B2B7E04A91E48
Created=03/25/2005 09:43:12 PM

[Common]
Path=C:\Program Files\Primo212\wrk\
Selected=5
Processed=5
Certified=5
Candidate #1=Certified, 0.85s
Candidate #2=Certified, 0.04s
Candidate #3=Certified, 0.37s
Candidate #4=Certified, 0.20s
Candidate #5=Certified, 4.97s

[Candidate #1]
Input=phi051_2153.in
Output=Primo-B2B7E04A91E48-01.out
Status=Candidate certified prime

[Candidate #2]
Input=phi057_2153.in
Output=Primo-B2B7E04A91E48-02.out
Status=Candidate certified prime

[Candidate #3]
Input=phi068_2153.in
Output=Primo-B2B7E04A91E48-03.out
Status=Candidate certified prime

[Candidate #4]
Input=phi076_2153.in
Output=Primo-B2B7E04A91E48-04.out
Status=Candidate certified prime

[Candidate #5]
Input=phi204_2153.in
Output=Primo-B2B7E04A91E48-05.out
Status=Candidate certified prime