-
Notifications
You must be signed in to change notification settings - Fork 0
/
large_perrin_pseudoprimes.txt
557 lines (555 loc) · 18 KB
/
large_perrin_pseudoprimes.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
# https://arxiv.org/abs/2002.03756
# https://oeis.org/A013998
# Large Perrin pseudoprimes > 2^64
20327320308828605953
22445124496677960001
22881778272304376641
25474379212558739233
25593028426817147521
25893854852593099681
28903088222970808351
32459110382066370661
32597134968097057177
35544190212470391157
37234391367526779961
37472534262502339001
39704870428230800833
42040681254868350601
42199115879912000257
50130958341610937953
55626669276581462401
57219030672874195841
58379426410123760761
66308814838905233401
71126069023028909341
75888572965081962931
76699085320197092521
79165207051995844891
81819658749670242913
82362435724414861921
89816695484213571409
95686124256123988861
97926423759582775657
99898991165080896301
106130586794321328301
106237478908106872129
119093743014027988681
123549015950845511489
125602445885019730381
136184476331665763641
136921669996284733201
155991239303544768241
164480187595749795901
174012922559189990641
181461691573724490121
184178128241808883813
185713044105994936441
199717250112575065081
200409228746879041297
205011362910434579929
208089137879432709661
219401695695037570921
229183223047386828001
240888045506027607451
274106500509908644801
286687167944334543361
291116090477000943001
362884725597685121569
405475097425913520001
445409300878964832001
497366624539531088161
543901150116139228921
549312914789881794241
552797162996485262521
573136868102120754001
586933296437044128001
601027241045002484131
610079645799148826809
679617963323393196961
683177770654026404401
686963696309431174801
712590782828663479969
714415581478336004551
725259752335839519361
732092715493045410001
751866634527524288137
845516733451975133209
879497638355816551261
932397342694662015601
994539714500643524921
1092113019974059890769
1156936331378607664249
1171767027065400990379
1216973513406359286841
1342760653725467250961
1347084636843386551321
1351525865545616318821
1418763390580717349941
1448324170814415369889
1544294891739180663361
1550119294659809214001
1601338755504754657441
1704382786491951469681
1745067258214313807401
1814994570362377931911
1913097370172646952561
1937541247964739079921
1975236359770643312701
2079290933320131552529
2111323783789338790981
2128145085857758914721
2284051798866200528401
2290164856479934845751
2323060236977196618721
2379855767909734531441
2519695369967404783321
2530452369376622818513
2539828007632965670111
2589563217648263749129
2594068143168695305141
2611265762286707542201
2674510039390303328041
2701042130353341637171
3140571750485057432209
3177998428694514380801
3266940178756555004161
3405523004639927150311
3502242422659959238081
3581592474671882948449
3708525389318842629601
3754854650373302683351
3843644789635262924941
3911285870477192302201
4059290163570515976961
4171296208977791017489
4264714781058674409391
4387618139643149015881
5104561995168406754941
5202064730956813406101
5340455363225894989771
5490566187475780903321
5492907847861426537201
5538533955654677523841
5600881165870221856561
6091226381121223151449
6159938347616735545849
6296578238945240121541
6319848852453693204649
6648896088720566153281
6649370276255244004249
7028692222559062523521
7404695708886379155601
7910939895740134354531
8335688032274631334489
8436607016935814012089
8900485351364253413761
9405204360420347206921
9529437177228192965101
9544748381695111556581
9659528807532491920969
9918065004536781368641
10209870935179761390481
10837182754427496176641
11546994602398773559681
11805307711059600574201
11869611999485397908761
12528822428428679110501
12617523360690822596881
13620038291575249650481
14112921363175569794581
14645349677262452645521
14656526809039405628911
14839741392409857593881
15127789162408318685521
15701807115480003387409
15985383664777714032121
16301391620320672336729
16371284782380867727651
17193243877011100347121
20022349898480108831551
20036086737213682709729
21356265233050261307641
21617897923199903650921
22819606193163244512601
24036880472743844821201
24567006039719983747291
24929319075379795380961
25534404937606186727641
26950179592956067182001
27168985774258017310321
27358408056311213571721
28888686400687951993201
30997868562270295161211
31410223518238941984301
32597622227800384339201
32702404275725403088741
33156886409997556550221
33923032124995280629891
33998370959901155186233
34291862894349233773291
35675819105783085103841
35912731890494018955151
35990120771626356673381
36124961815160360945461
36155178402642007054321
39473143108696787124601
39706992914302258531111
40393435519484198113681
40846915547643207049741
42085282192684044291001
42274927846987499979361
43208724394584532722481
44489339795394550965061
44556257200993184764261
45063369598412524941091
45093915672583440861001
47732563944520454099941
48457465637918721795121
52176997802887665066241
55259522114786171303761
57667912514950095196651
64785659382951724610641
66044071064229136067701
69004158406651952771041
69248077878484163521171
71426455248243589229971
74839859968342964780401
75989682424599324869881
78742525453155328773121
79421349577306914573211
82161860832554126053321
82167314300118370827811
84089445410018910476701
86171499430328685174031
88596169004295519939721
92163895697988501253861
93576659979494478447361
104918182283775139507621
107717767769495558326681
109372339151086760098561
112092307573204741943161
116063558694245663679961
117823992132467470446901
119822693922784229824801
122706461056319478565471
124759991438903544232051
125762975149414620323701
127418867233527294704161
127742811816047306672251
128818902219482577348721
145564827332530670816641
147500363560984708144231
160044493935613488934321
160592760418170867547681
169684799081023786429351
172058511242760363690481
173595469654857919029061
175084166469238112314171
177493975364771345842201
180418224138377510272231
180681987411960474420991
181106900836499339350741
182034834644364897180961
190498789945241356125961
191191433448586445501761
192128825417601692565901
193409970572332894563481
201840700319146522735921
209716190899318763413921
210210751706409068999311
225454968890590677636061
225531963276056006191441
225841913314576503704761
232399522002750570123391
236030170464701406806041
242750036599975761884101
253654223859933193817731
254098673262945613210021
260215121326626183307951
261267852337521356864881
270876196167836610513061
271860504425661164706001
281584641314895406185541
283752393477935857816051
288581326201541031976351
291455051586397010572501
292419859973057019356581
295298557765152608892961
300454349080240889276401
320294644987098970382041
327289905429629216659201
330550417823645130088741
341208816755250412005241
353642823241845326971921
355021527125125019609521
362952239469818711338081
379259273094163089132961
398744156342879554962061
399330879263117691415681
407744075968589471875831
418048781374800044408521
419011262606299574934271
427761578057396671176031
454499844419779233759241
515833706117791997327701
515997892943430910811761
541924542096358834782181
545409415366284559266991
623011742434937315223091
689683099593344689818721
704733475058505263831041
717493620209008379317921
741206746200986912904301
850542344515504113167341
877807375520619356541541
1082528466385758701502601
1116114485484994270271641
1299321476887460865049441
1360837994722381620673381
1470465837962882268496561
1662678881316267638009941
1671904265195843948545021
2001884075423181891636661
2090089887387687338624461
2306276995567220658730801
2416552413421050338531401
2427560911566248482863901
2525246867912268147594481
2561267158998611459889781
2843630688438047326249441
2891233502533404892936621
3289915669915102804748281
3535428385803832493126581
3578469428230546162119841
3704912473853483801882401
3828460096678609731600901
4084826037965757658626301
4136176800364551075235981
4333724736631648388527201
4555042532480405381516461
4860649172369409812481241
4901703951467003834616481
5994823000965237905918761
6164605753615650577654081
6265339216386992322812461
6491164409226417090778381
7170698072466716022504721
7264635929806251745804681
848202216081143085402271489
1982500821885360440452332151
3302058675626226815942948761
4052269035181936736024513761
128933661561100089571153130401
176388935439436138715578826851
231124988303389130533286603329
636361302438270181762458208741
651241850606954410309385274541
664608230281159209584060865661
665633286945403802177151100753
666289885528666214440249045501
677710256039051121668021196421
678967510490889956641007775901
679943059818988890920559763753
688603534106564471664880124641
729249437040754828324054900681
732787119959505652183152506653
742903415157343273516212241141
746313863378695452480469510981
749657585706714673970252242861
754245905941305062625269095741
785835552767247023939573172841
792336685224173366971755526501
795139953513363550081163687761
820201215934070392217376505753
822489164941702894793560998631
823271194699789542855725881081
835110911283796826016708431953
838818203989592826714707168221
847227362632664625532420586101
854176129817320670895335043253
860171974976036298720700499653
875058827745857655671890891201
885607667813382416872740008101
886856575486267045090833333121
892148130651574990122481166761
898477271634003006883290769153
899148439956252848112574624153
902459241147440226140415561961
906753819185247800650683927403
913908476140667514252588662821
928246705062129977132935575901
960026270369035624890934667221
963001219384593157362086959201
980884179117561823732400799601
994477015685507347428285663541
1015974492005138899648838468653
1023841300414981812499886766661
1040240054672711514006659055181
1052997724395477598649707467253
1056303609352831175569093254241
1068984699434123098588576772653
1103713651373898689455954512781
1139045546719799713201164422653
1165296275568149529556966167253
1196529217858712101054202773381
1197557248121829766442943844453
1210345802061367732955693193241
1232522291584997219443360556953
1234096144049517563275139411461
1250200028520973728477580145041
1251317209643900579975669799121
1251834773679201455526363052753
1255496887984972703428804399201
1256353965364853833765504039441
1257190999425858091204002499201
1289733184366811793884860468201
1290154482561845595258431674381
1292143964620741859901129327181
1309670188001741053626375653461
1321097362073731638095244061861
1333026235161657457032305684161
1347644747162376727919159470201
1367587404760018705379835151681
1373242695789971910477958558021
1389148402416489980980605345601
1389982689464822561523207805741
1393251707636824440338520025141
1400847501632166255032378181631
1411820419658799929796313857991
1413815109526160401897629990541
1418342774737303310087543526181
1418688570065929694507174624461
1418901682308665565154376046961
1439680793626382746915961999641
1449218777028950955557832293881
1452285563551572607348497139981
1456807550853202870282143108481
1457629604530850625640904859841
1473126926747064041784956005153
1498848678037803137431137920911
1527112031393704111191263121301
1612563568310996427663081546121
1615417735376678758189978376953
1617471634120010130323748817153
1624776444565516535909105679841
1648908640562995221744062389753
1651362666798851184355677873253
1700938537464247258884972929821
1724120665817135000715477034903
1744239603973229964504239862961
1744711983914086967077265373253
1789898613490776798925079379841
1815328286673939437352767562061
1821258022470123731152468151161
1865961904451433216874530438061
1897458909177010015954617224401
1916901524730409462450058025061
1927801221779733595467732661753
1938060861775371464405495219461
1949042966001860270513846533753
1993697524477015376994831656953
2056594349051948022728104310653
2067334544702106526870131062653
2154231423225397795411157369653
2161874288186458075518010830253
2175184602528316539404091608881
2183118137092580348785785404941
2183627173533702864026155972921
2186222254336589169952604071153
2193429271416842166656361086521
2255299232955240206130761423521
2269989941265310077765109157581
2305320261166960877838352992301
2318999869156260324802944772441
2352262401403798469814582754753
2385588839841991142206174656253
2393449167366750692327545245601
2412455022471422299707787585753
2450462809145153322908850836221
2452209920024151735284735136241
2467677548199101076869026248253
2476891702418203446757612481953
2516875954981391221482595939453
2521897638625546669511808417361
2527723909234558215720902692981
2633799062705214220505429217571
2822782072532396572577282871961
4482832023898984127026769619961
4485036304225615809433620583351
5217052398170879826019866041551
5313707488621494277918416580609
10627725565894434010602209429761
10765544476118721251769828796321
11297879137927382221427619683701
13960238082409810131730057477441
22899013921663682259158291304541
28822751988137730300868923735361
34562378205701411653348365657697
39497696232748503841168318395001
40201353534565188509712903874441
40248133524869137079106249265681
56677842151639750838432600398801
57443824010901395793355504416361
73422901462477993247776270254121
100228446235271957009997879591121
101666382676372426641281406355321
110253364736692576558580916308641
118653805870508475233421885965521
128992934267392979634051061846441
169262902040835877800512151364921
200762333594807287407865057825921
212701675671637927786746026412121
231529469969701031173602172431481
264740126796373259571002193502801
387669295906949825455274948208241
480392605546515755050273111991521
953533575756298880989658672912281
1042203299854600527191194934783161
1610466608901447454603290193623961
2149526919724099721945362817193601
2310567170189679973404267635568853
3557904646558370904102742103727361
3728945251943674571248397412101641
4299481002813428379405256918270201
4865552619134443239532967163311041
4911277736594321552841243332901481
4998003399529855613953824267212401
5017521246756667375152731782405321
5596852124095716090663443307034801
5704590341943022639065147257875201
5935137301502013742665779478774961
6277713896765747514411313307308801
6662305802432306242758422620787041
7325279406845730610827827509552681
7455074509505814001149014929292761
7632372974279503146105289875563521
9159304079705393606801784728984281
10681190582350731275547360805753441
11230825603281308516942532934291441
11789489609931336619483021196016361
12956236397002958686341802164178921
13373318609871340703779806957907561
14685947017139455854462117890822161
15203382947720238626401203191255761
16717922287423561263757670009941681
29566548891606363577678607644811521
45794237845677018120042039963889921
48284923660670959597623312872208001
104730393850467755895121215676662721
126263079410790075112884336215742181
247614150402543648565536882735723841
6216968807752481862405600598584660001
9358726900914226555151385495776559937921
24138600579436692447413769095385182697301
704269805176619979361936651742876597174401
768423016824351974770976791753434218942941
809467280516775105479977735286138653467253
816279273596757761588289826458481729494403
885349535027301116848289577150790945598503
2683767640373342995251086892680169238223041
4284801709229764455434021174790703509405541182421
171222566347695497171795770434250584074556161366680213872001
840930187580666529406366256554228065556270696324258711418071
2569743238359730653679641259708158802668809564277305273484403
773729297969593739208195665069731885915981410463625167124672781253486944386881
21820010643719189348459243756555939707812045539175666608632803847478876160302774800531722057851833531884004126146210865090197070653868880189559625867459754727073713090924616711853613422828119114381617102058517546865375149628419568400010041988028399903901548800109516381024778515603321122142347214068118891892251874277003989968720315440226820296896247836608538801292951234794277476816520394592395797604896152067816147071618839138537548347177754556329233097993446947475927879595917904730731452471057039913228447069819231974147528469769361617147249845917324367153293616535621440301722048199576109531476597237957482794519212408555969198439180086612426677293791492214027335646994746538035843342471087224596048441559310405629793019219389285459958074207926519074011909871332364749649617141024864366985374867133374038568149858039921667907016960062202008122918206789921611813246803558884506737808271861739390207700909286209756228458238969578501971634812971706669207833255056753831144421193757564189425314326209050771331172971770648024245698776456512743169230308653394226661109617675061215430499075868542147459797368102792867066735398199032669816585264700339738266181367925685918390143879947505798932651278798924421917099215834736416036859340531715705703994259397974721448306416877937233634540255764552614068775077958720826049923203788725193830882428110766655120153321767162763402482571646729443535184738262902790223792682930259972646770066028255813046639125749771256788743514165965139691554159335359256096548231512043145662292584539908233630630623416686323891951515695041748835207019439549805800342926096899282260916686464680886351857190745335506539876151336016883855773158103762113814361518973909758734989194775781036920280653165835092015711042583063595692979056408307560965084104645943087850367750725513620664958937999640551494241505067973687946717625181329405671941018977389193943428126240943188567583057341489135970682608800922493890308296730929442011883795792175648954954181872799343490049628768370441672607185677720467521150708667751876125544569499435754902575963129390715770989789849330459963345038762428879760367628428833708346446787581813947419508552918309760403393336001255253524523250990084227944010945330223449780074366713322900933686598721646966824558633098521627861097911454737802331283982966879242569841462639176240538100471069132240022024999815261877155099328326233538506570393468310793807821070234336347574184496483617336881484518978392691487642952560376911973855825727758995534469302587266416154636575999776659249023372989829313323062443017702990460976623815318075933048424961154437107558241251231126564922878659780306931011149257666700962974043457120990040352730767662860730019992114778921176312285224644592166173374663104973515972020108030670776053896613226817335437080580038871344317356390928272677494701990041654473277426058616763183510082509259624844320380549921893892318471843871108109176039052744094900133626908010823719494355327604688257323913371454606507376646884319008228201004154992411941387896249068825523566890040592991334780411481021215235342677940980162869702039217052132582551