目次

  1. Abstract
  2. Proof

1. Abstract

Following results are primality proof of (2·102240+1)/3 by pock 0.1.1 and PPSIQS 1.1 on August 17, 2003.

2. Proof

pock 0.1.1 input

66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666667
2
3
11
17
29
41
71
73
101
113
137
239
271
281
353
421
449
641
673
1409
3541
4481
4649
7841
9091
19841
27961
69857
123551
851761
909091
976193
1378721
1634881
1676321
3471301
4147571
5070721
5882353
6187457
13489841
18453761
121499449
5964848081
43735845217
48102033281
60368344121
555204874561
947147262401
5758943337281
834427406578561
29232317046703681
102598800232111471
265212793249617641
73765755896403138401
127522001020150503761
848654483879497562821
6717658458758041138199521
19721061166646717498359681
119968369144846370226083377
417067672004431016027567793820801
707285850117624346067550937755073
1081862991605594332069477594870669601
217860610452031121598489279950204653537
349954396040122577928041596214187605761
155944009296214054100626916003794407157304353
70488250368897247920709885766793062547616862669921
245852083551051217541465412461202922395395232640413677301754561
11741556610363705311583871530863587320857611583542802499879661077461752756934163\
45665039841
33899906659953332653668368722520203334823365489863977354562285338205973067991737\
93346530834741952645058293656375786341106265537
99999999999999999999999999999999000000000000000000000000000000009999999999999999\
999999999999999900000000000000000000000000000001
0
0

pock 0.1.1 output

Pocklington's primality proving 0.1.1 [powered by GMP 4.1.2] by M.Kamada
n=666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
66666666666666666666666666666666666666666666666666666666666666666666666666666666\
67
f[0]=2
f[1]=3
f[2]=11
f[3]=17
f[4]=29
f[5]=41
f[6]=71
f[7]=73
f[8]=101
f[9]=113
f[10]=137
f[11]=239
f[12]=271
f[13]=281
f[14]=353
f[15]=421
f[16]=449
f[17]=641
f[18]=673
f[19]=1409
f[20]=3541
f[21]=4481
f[22]=4649
f[23]=7841
f[24]=9091
f[25]=19841
f[26]=27961
f[27]=69857
f[28]=123551
f[29]=851761
f[30]=909091
f[31]=976193
f[32]=1378721
f[33]=1634881
f[34]=1676321
f[35]=3471301
f[36]=4147571
f[37]=5070721
f[38]=5882353
f[39]=6187457
f[40]=13489841
f[41]=18453761
f[42]=121499449
f[43]=5964848081
f[44]=43735845217
f[45]=48102033281
f[46]=60368344121
f[47]=555204874561
f[48]=947147262401
f[49]=5758943337281
f[50]=834427406578561
f[51]=29232317046703681
f[52]=102598800232111471
f[53]=265212793249617641
f[54]=73765755896403138401
f[55]=127522001020150503761
f[56]=848654483879497562821
f[57]=6717658458758041138199521
f[58]=19721061166646717498359681
f[59]=119968369144846370226083377
f[60]=417067672004431016027567793820801
f[61]=707285850117624346067550937755073
f[62]=1081862991605594332069477594870669601
f[63]=217860610452031121598489279950204653537
f[64]=349954396040122577928041596214187605761
f[65]=155944009296214054100626916003794407157304353
f[66]=70488250368897247920709885766793062547616862669921
f[67]=245852083551051217541465412461202922395395232640413677301754561
f[68]=11741556610363705311583871530863587320857611583542802499879661077461752756\
93416345665039841
f[69]=33899906659953332653668368722520203334823365489863977354562285338205973067\
99173793346530834741952645058293656375786341106265537
f[70]=99999999999999999999999999999999000000000000000000000000000000009999999999\
999999999999999999999900000000000000000000000000000001
divisor check
f[0] is a divisor of n-1
f[1] is a divisor of n-1
f[2] is a divisor of n-1
f[3] is a divisor of n-1
f[4] is a divisor of n-1
f[5] is a divisor of n-1
f[6] is a divisor of n-1
f[7] is a divisor of n-1
f[8] is a divisor of n-1
f[9] is a divisor of n-1
f[10] is a divisor of n-1
f[11] is a divisor of n-1
f[12] is a divisor of n-1
f[13] is a divisor of n-1
f[14] is a divisor of n-1
f[15] is a divisor of n-1
f[16] is a divisor of n-1
f[17] is a divisor of n-1
f[18] is a divisor of n-1
f[19] is a divisor of n-1
f[20] is a divisor of n-1
f[21] is a divisor of n-1
f[22] is a divisor of n-1
f[23] is a divisor of n-1
f[24] is a divisor of n-1
f[25] is a divisor of n-1
f[26] is a divisor of n-1
f[27] is a divisor of n-1
f[28] is a divisor of n-1
f[29] is a divisor of n-1
f[30] is a divisor of n-1
f[31] is a divisor of n-1
f[32] is a divisor of n-1
f[33] is a divisor of n-1
f[34] is a divisor of n-1
f[35] is a divisor of n-1
f[36] is a divisor of n-1
f[37] is a divisor of n-1
f[38] is a divisor of n-1
f[39] is a divisor of n-1
f[40] is a divisor of n-1
f[41] is a divisor of n-1
f[42] is a divisor of n-1
f[43] is a divisor of n-1
f[44] is a divisor of n-1
f[45] is a divisor of n-1
f[46] is a divisor of n-1
f[47] is a divisor of n-1
f[48] is a divisor of n-1
f[49] is a divisor of n-1
f[50] is a divisor of n-1
f[51] is a divisor of n-1
f[52] is a divisor of n-1
f[53] is a divisor of n-1
f[54] is a divisor of n-1
f[55] is a divisor of n-1
f[56] is a divisor of n-1
f[57] is a divisor of n-1
f[58] is a divisor of n-1
f[59] is a divisor of n-1
f[60] is a divisor of n-1
f[61] is a divisor of n-1
f[62] is a divisor of n-1
f[63] is a divisor of n-1
f[64] is a divisor of n-1
f[65] is a divisor of n-1
f[66] is a divisor of n-1
f[67] is a divisor of n-1
f[68] is a divisor of n-1
f[69] is a divisor of n-1
f[70] is a divisor of n-1
prime factor check
f[0] is definitely prime
f[1] is definitely prime
f[2] is definitely prime
f[3] is definitely prime
f[4] is definitely prime
f[5] is definitely prime
f[6] is definitely prime
f[7] is definitely prime
f[8] is definitely prime
f[9] is definitely prime
f[10] is definitely prime
f[11] is definitely prime
f[12] is definitely prime
f[13] is definitely prime
f[14] is definitely prime
f[15] is definitely prime
f[16] is definitely prime
f[17] is definitely prime
f[18] is definitely prime
f[19] is definitely prime
f[20] is definitely prime
f[21] is definitely prime
f[22] is definitely prime
f[23] is definitely prime
f[24] is definitely prime
f[25] is definitely prime
f[26] is definitely prime
f[27] is definitely prime
f[28] is definitely prime
f[29] is definitely prime
f[30] is definitely prime
f[31] is definitely prime
f[32] is probably prime
f[33] is probably prime
f[34] is probably prime
f[35] is probably prime
f[36] is probably prime
f[37] is probably prime
f[38] is probably prime
f[39] is probably prime
f[40] is probably prime
f[41] is probably prime
f[42] is probably prime
f[43] is probably prime
f[44] is probably prime
f[45] is probably prime
f[46] is probably prime
f[47] is probably prime
f[48] is probably prime
f[49] is probably prime
f[50] is probably prime
f[51] is probably prime
f[52] is probably prime
f[53] is probably prime
f[54] is probably prime
f[55] is probably prime
f[56] is probably prime
f[57] is probably prime
f[58] is probably prime
f[59] is probably prime
f[60] is probably prime
f[61] is probably prime
f[62] is probably prime
f[63] is probably prime
f[64] is probably prime
f[65] is probably prime
f[66] is probably prime
f[67] is probably prime
f[68] is probably prime
f[69] is probably prime
f[70] is probably prime
n-1=F*R
F=f[0]*f[1]*f[2]*f[3]*f[4]*f[5]*f[6]*f[7]*f[8]*f[9]*f[10]*f[11]*f[12]*f[13]*f[14\
]*f[15]*f[16]*f[17]*f[18]*f[19]*f[20]*f[21]*f[22]*f[23]*f[24]*f[25]*f[26]*f[27]*\
f[28]*f[29]*f[30]*f[31]*f[32]*f[33]*f[34]*f[35]*f[36]*f[37]*f[38]*f[39]*f[40]*f[\
41]*f[42]*f[43]*f[44]*f[45]*f[46]*f[47]*f[48]*f[49]*f[50]*f[51]*f[52]*f[53]*f[54\
]*f[55]*f[56]*f[57]*f[58]*f[59]*f[60]*f[61]*f[62]*f[63]*f[64]*f[65]*f[66]*f[67]*\
f[68]*f[69]*f[70]
F=233218839555609077524846910749072055314753435668452667882660000023321883955560\
91008467308663099798077994445105758914181975591759461135191323099821399878400666\
66666666666666666666666666666666668998855062222757441915135774157410541698156584\
26127801857989766488066545067333333333333333333333333333333333333356655217288894\
24108581802440824077208364823250927944685246564331547332117340000000000000000000\
00000000000000000023321883955560907752484691074907205531475343566868588672221560\
91008467308663099821399878400666664334478271110575891418197559175946113519132309\
97980779944451057589141819755917594611351913230998213998784006666643344782711105\
75658199358003566868588672221560907752484691074907205531475343566845266788265999\
99999999999999999999999999999999997667811604443909224751530892509256124968510082\
40538864808676900178600121599333333333333333333333333333333333333310011449377772\
42558084864225842589458301843415738721981420102335119334549326666666666666666666\
66666666666666666643344782711105758914181975591759461135191323099798077994445105\
75658199358003566845266788266000002332188395556090775248469107490720553147534356\
6845266788266
R=285854551003245853897222838679585357061296826651118922611187730467337908330069\
30177615803953093500704803654208167582213357137396308252366730898442682664522947\
74101319335927275032654740487970392713648892186555513881174418655722121076490529\
07158214529929785504394149008048350416022408571495846266302214364962671097777786\
51692872277924264293942821781670512112864103731493278640290371951641660976905238\
29970463560526098111462016229692825835721034181870556398926571394218273875975188\
69347412464589524018598810742003788836928006191012145617221635211469613903218199\
59981592506132547515568546736812916991128589280054020464761742746396017431247912\
96948835077409319519039969961013763382793283277885667785082789957202969985842182\
33661569610942693407091532610290973198342708858535799613930885851622836323835831\
92998221488864029658359911398653980359839639427617361361653057580061625300127538\
30850460345919119466158699261813175201889993374937037144812966923523001447942473\
03376605970287113988283648326945169419734960731392407699546383926533939072256508\
161838425588506391597936816204823858924940206111944454450633322993942401
F is greater than R
Pocklington's primality proving
2^(n-1)=1 (mod n)
gcd(2^((n-1)/f[0])-1,n)=1
gcd(2^((n-1)/f[1])-1,n)=1
gcd(2^((n-1)/f[2])-1,n)=1
gcd(2^((n-1)/f[3])-1,n)=1
gcd(2^((n-1)/f[4])-1,n)=1
gcd(2^((n-1)/f[5])-1,n)=1
gcd(2^((n-1)/f[6])-1,n)=1
gcd(2^((n-1)/f[7])-1,n)=1
gcd(2^((n-1)/f[8])-1,n)=1
gcd(2^((n-1)/f[9])-1,n)=1
gcd(2^((n-1)/f[10])-1,n)=1
gcd(2^((n-1)/f[11])-1,n)=1
gcd(2^((n-1)/f[12])-1,n)=1
gcd(2^((n-1)/f[13])-1,n)=1
gcd(2^((n-1)/f[14])-1,n)=1
gcd(2^((n-1)/f[15])-1,n)=1
gcd(2^((n-1)/f[16])-1,n)=1
gcd(2^((n-1)/f[17])-1,n)=1
gcd(2^((n-1)/f[18])-1,n)=1
gcd(2^((n-1)/f[19])-1,n)=1
gcd(2^((n-1)/f[20])-1,n)=1
gcd(2^((n-1)/f[21])-1,n)=1
gcd(2^((n-1)/f[22])-1,n)=1
gcd(2^((n-1)/f[23])-1,n)=1
gcd(2^((n-1)/f[24])-1,n)=1
gcd(2^((n-1)/f[25])-1,n)=1
gcd(2^((n-1)/f[26])-1,n)=1
gcd(2^((n-1)/f[27])-1,n)=1
gcd(2^((n-1)/f[28])-1,n)=1
gcd(2^((n-1)/f[29])-1,n)=1
gcd(2^((n-1)/f[30])-1,n)=1
gcd(2^((n-1)/f[31])-1,n)=1
gcd(2^((n-1)/f[32])-1,n)=1
gcd(2^((n-1)/f[33])-1,n)=1
gcd(2^((n-1)/f[34])-1,n)=1
gcd(2^((n-1)/f[35])-1,n)=1
gcd(2^((n-1)/f[36])-1,n)=1
gcd(2^((n-1)/f[37])-1,n)=1
gcd(2^((n-1)/f[38])-1,n)=1
gcd(2^((n-1)/f[39])-1,n)=1
gcd(2^((n-1)/f[40])-1,n)=1
gcd(2^((n-1)/f[41])-1,n)=1
gcd(2^((n-1)/f[42])-1,n)=1
gcd(2^((n-1)/f[43])-1,n)=1
gcd(2^((n-1)/f[44])-1,n)=1
gcd(2^((n-1)/f[45])-1,n)=1
gcd(2^((n-1)/f[46])-1,n)=1
gcd(2^((n-1)/f[47])-1,n)=1
gcd(2^((n-1)/f[48])-1,n)=1
gcd(2^((n-1)/f[49])-1,n)=1
gcd(2^((n-1)/f[50])-1,n)=1
gcd(2^((n-1)/f[51])-1,n)=1
gcd(2^((n-1)/f[52])-1,n)=1
gcd(2^((n-1)/f[53])-1,n)=1
gcd(2^((n-1)/f[54])-1,n)=1
gcd(2^((n-1)/f[55])-1,n)=1
gcd(2^((n-1)/f[56])-1,n)=1
gcd(2^((n-1)/f[57])-1,n)=1
gcd(2^((n-1)/f[58])-1,n)=1
gcd(2^((n-1)/f[59])-1,n)=1
gcd(2^((n-1)/f[60])-1,n)=1
gcd(2^((n-1)/f[61])-1,n)=1
gcd(2^((n-1)/f[62])-1,n)=1
gcd(2^((n-1)/f[63])-1,n)=1
gcd(2^((n-1)/f[64])-1,n)=1
gcd(2^((n-1)/f[65])-1,n)=1
gcd(2^((n-1)/f[66])-1,n)=1
gcd(2^((n-1)/f[67])-1,n)=1
gcd(2^((n-1)/f[68])-1,n)=1
gcd(2^((n-1)/f[69])-1,n)=1
gcd(2^((n-1)/f[70])-1,n)=1
n is definitely prime
89.75 sec.

PPSIQS 1.1 (input)

1378721
1634881
1676321
3471301
4147571
5070721
5882353
6187457
13489841
18453761
121499449
5964848081
43735845217
48102033281
60368344121
555204874561
947147262401
5758943337281
834427406578561
29232317046703681
102598800232111471
265212793249617641
73765755896403138401
127522001020150503761
848654483879497562821
6717658458758041138199521
19721061166646717498359681
119968369144846370226083377
417067672004431016027567793820801
707285850117624346067550937755073
1081862991605594332069477594870669601
217860610452031121598489279950204653537
349954396040122577928041596214187605761
155944009296214054100626916003794407157304353
70488250368897247920709885766793062547616862669921
245852083551051217541465412461202922395395232640413677301754561
11741556610363705311583871530863587320857611583542802499879661077461752756934163\
45665039841
33899906659953332653668368722520203334823365489863977354562285338205973067991737\
93346530834741952645058293656375786341106265537
99999999999999999999999999999999000000000000000000000000000000009999999999999999\
999999999999999900000000000000000000000000000001
0

PPSIQS 1.1 (output)

Input number ( input 0 to exit )

1378721 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

1634881 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

1676321 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

3471301 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

4147571 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

5070721 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

5882353 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

6187457 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

13489841 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

18453761 is probably prime 
t et 12 5040
Input number ( input 0 to exit )

121499449 is probably prime 
t et 12 65520
Input number ( input 0 to exit )

5964848081 is probably prime 
t et 60 327600
Input number ( input 0 to exit )

43735845217 is probably prime 
t et 60 327600
Input number ( input 0 to exit )

48102033281 is probably prime 
t et 60 327600
Input number ( input 0 to exit )

60368344121 is probably prime 
t et 60 327600
Input number ( input 0 to exit )

555204874561 is probably prime 
t et 60 3603600
Input number ( input 0 to exit )

947147262401 is probably prime 
t et 60 3603600
Input number ( input 0 to exit )

5758943337281 is probably prime 
t et 60 3603600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 
for P=3 Q=7 13 
for P=5 Q=11 
final test 
Input number ( input 0 to exit )

834427406578561 is probably prime 
t et 60 111711600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 
for P=3 Q=7 13 31 
for P=5 Q=11 31 
final test 
Input number ( input 0 to exit )

29232317046703681 is probably prime 
t et 60 6814407600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 
for P=3 Q=7 13 31 61 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

102598800232111471 is probably prime 
t et 60 6814407600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 
for P=3 Q=7 13 31 61 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

265212793249617641 is probably prime 
t et 60 6814407600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 
for P=3 Q=7 13 31 61 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

73765755896403138401 is probably prime 
t et 180 20443222800
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 
for P=3 Q=7 13 31 61 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

127522001020150503761 is probably prime 
t et 180 20443222800
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 
for P=3 Q=7 13 31 61 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

848654483879497562821 is probably prime 
t et 180 388421233200
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 
for P=3 Q=7 13 31 61 19 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

6717658458758041138199521 is probably prime 
t et 180 14371585628400
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 
for P=3 Q=7 13 31 61 19 37 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

19721061166646717498359681 is probably prime 
t et 180 14371585628400
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 
for P=3 Q=7 13 31 61 19 37 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

119968369144846370226083377 is probably prime 
t et 180 14371585628400
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 
for P=3 Q=7 13 31 61 19 37 
for P=5 Q=11 31 61 
final test 
Input number ( input 0 to exit )

417067672004431016027567793820801 is probably prime 
t et 1260 528055170744301200
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 
for P=3 Q=7 13 31 61 19 37 181 
for P=5 Q=11 31 61 181 
for P=7 Q=29 
final test 
Input number ( input 0 to exit )

707285850117624346067550937755073 is probably prime 
t et 1260 528055170744301200
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 
for P=3 Q=7 13 31 61 19 37 181 
for P=5 Q=11 31 61 181 
for P=7 Q=29 
final test 
Input number ( input 0 to exit )

1081862991605594332069477594870669601 is probably prime 
t et 1260 22706372342004951600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 
for P=3 Q=7 13 31 61 19 37 181 43 
for P=5 Q=11 31 61 181 
for P=7 Q=29 43 
final test 
Input number ( input 0 to exit )

217860610452031121598489279950204653537 is probably prime 
t et 1260 22706372342004951600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 
for P=3 Q=7 13 31 61 19 37 181 43 
for P=5 Q=11 31 61 181 
for P=7 Q=29 43 
final test 
Input number ( input 0 to exit )

349954396040122577928041596214187605761 is probably prime 
t et 1260 22706372342004951600
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 
for P=3 Q=7 13 31 61 19 37 181 43 
for P=5 Q=11 31 61 181 
for P=7 Q=29 43 
final test 
Input number ( input 0 to exit )

155944009296214054100626916003794407157304353 is probably prime 
t et 1260 204743359407858648577200
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 
for P=3 Q=7 13 31 61 19 37 181 43 127 
for P=5 Q=11 31 61 181 71 
for P=7 Q=29 43 71 127 
final test 
Input number ( input 0 to exit )

70488250368897247920709885766793062547616862669921 is probably prime 
t et 1260 43200848835058174849789200
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 211 
for P=3 Q=7 13 31 61 19 37 181 43 127 211 
for P=5 Q=11 31 61 181 71 211 
for P=7 Q=29 43 71 127 211 
final test 
Input number ( input 0 to exit )

245852083551051217541465412461202922395395232640413677301754561 is probably prim\
e 
t et 2520 22952697387764078414042701538400
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 211 421 631 
for P=3 Q=7 13 31 61 19 37 181 43 127 211 421 631 
for P=5 Q=11 31 61 181 71 211 421 631 
for P=7 Q=29 43 71 127 211 421 631 
final test 
Input number ( input 0 to exit )

11741556610363705311583871530863587320857611583542802499879661077461752756934163\
45665039841 is probably prime 
t et 5040 45060293526964863071121369795471649457583326400
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 211 421 631 41 73 281 2521 17\
 113 241 
for P=3 Q=7 13 31 61 19 37 181 43 127 211 421 631 73 2521 241 
for P=5 Q=11 31 61 181 71 211 421 631 41 281 2521 241 
for P=7 Q=29 43 71 127 211 421 631 281 2521 113 
final test 
Input number ( input 0 to exit )

33899906659953332653668368722520203334823365489863977354562285338205973067991737\
93346530834741952645058293656375786341106265537 is probably prime 
t et 25200 197387784061709601593767931403412968982923082836424370824678056000
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 211 421 631 41 73 281 2521 17\
 113 241 337 1009 101 151 401 601 701 
for P=3 Q=7 13 31 61 19 37 181 43 127 211 421 631 73 2521 241 337 1009 151 601 
for P=5 Q=11 31 61 181 71 211 421 631 41 281 2521 241 101 151 401 601 701 
for P=7 Q=29 43 71 127 211 421 631 281 2521 113 337 1009 701 
final test 
Input number ( input 0 to exit )

99999999999999999999999999999999000000000000000000000000000000009999999999999999\
999999999999999900000000000000000000000000000001 is probably prime 
t et 25200 197387784061709601593767931403412968982923082836424370824678056000
Jacobi Sum Test ( APR-CL )
for P=2 Q=3 5 7 13 11 31 61 19 37 181 29 43 71 127 211 421 631 41 73 281 2521 17\
 113 241 337 1009 101 151 401 601 701 
for P=3 Q=7 13 31 61 19 37 181 43 127 211 421 631 73 2521 241 337 1009 151 601 
for P=5 Q=11 31 61 181 71 211 421 631 41 281 2521 241 101 151 401 601 701 
for P=7 Q=29 43 71 127 211 421 631 281 2521 113 337 1009 701 
final test 
Input number ( input 0 to exit )