Primality Proof of phi(12973,1549)

OpenPFGW

Primality testing Phi(12973,1549) [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Calling Brillhart-Lehmer-Selfridge with factored part 33.34%
Phi(12973,1549) is prime! (377.9968s+0.0129s)

Helper File

Based on factorization of N-1:

Phi(12972,1549)/(12973*2568457)
197959442104205199017034094758996103412218431037095202288092330374222842701649318777463831556055823747729864637744147805209056662031789066059067488071155299333675594456815276194869769892303402502365314944918642506821741029488397914434463254991285693637
50975156130103503263112582670515556674669009963859588222365922410597343894462560416272188566732606040838234657
20653393077980669319219848127800190526252498306488167028151296649481013159376330285164518726914741633
1193740885024978535693212222017351181916902570922627062260277095972964103574217549779568267
6766969375118937720691117821253317878333
38326633888972671816294278880086321
376874018926418698249586476740841
246195518766935251
71026491428056081
906859022094911
44028873099881
26347309550459
17937871859009
12784791887303
12503548991459
802619884823
20681668127
18723110257
6356714563
1583539099
762399769
296800327
108198289
29988367
25100821
23520169
5791153
4029593
3650929

Prime Factor Certification

Signed Primo certificate for Phi(12972,1549)/(12973*2568457) (12903 digits): ecpp12903.zip

Tom Wu

Last modified: Sat Dec 11 12:00:00 PST 2010