-
Notifications
You must be signed in to change notification settings - Fork 0
/
very_strong_carmichael.txt
3908 lines (3906 loc) · 62.8 KB
/
very_strong_carmichael.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
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
# B-smooth Carmichael numbers, for B = 10^6, that are also:
# 1) Bruckman-Lucas pseudoprimes
# 2) Pell pseudoprimes
# 3) Fibonacci pseudoprimes
5049001
5148001
7519441
8719921
10024561
68154001
105869401
200753281
321602401
382304161
382536001
434932961
471905281
529782121
530443201
555465601
558977761
597717121
625482001
683032801
765245881
771043201
888700681
962500561
1180398961
1299963601
1309440001
1312332001
1318126321
1348964401
1423668961
1428966001
1574601601
1705470481
1750412161
1825568641
2140538401
2313774001
2489462641
3215031751
3858853681
3998554561
5278692481
5781188161
6816585601
7426504801
8214723001
8612234401
8652633601
8976678481
9086767201
9385501441
10783852801
11239359601
12121569601
13306946401
13983852961
14803488001
15462960481
15934431241
16066911121
16110696001
18501168001
21796871041
22008493921
22062297601
25360237441
26244842401
26624905201
29392867201
29750582401
32487642601
33123773761
34296170401
34721057449
35459424001
36709177121
37599685201
38107594801
39922641001
40987480801
43286923681
44136142561
45054163441
45342627121
48204710401
48523406401
51471148961
53388707681
55396202401
57985242001
58891472641
59925571201
60666291841
63593140801
64467073441
65865951001
68539764001
70235459281
71171308081
71804475601
73487592361
74036385361
74190097801
75140503201
76285359361
76778776801
79449945121
80313963601
80730749881
81780890401
82380774001
83828294551
84815942401
86566959361
93686513761
98919225001
100933112881
103501672561
104188243201
105132736801
105760869481
107874897121
109082302561
109695857041
111912710401
112399257601
115116674401
115513247521
120032716801
120871699201
121266129601
121765578001
122666876401
136244662201
137162123281
138535881121
140878664641
147533934241
153091504801
153757406881
156171281281
163708062001
176468625601
185418555841
187732641601
188357085001
191582622001
195376852441
199575936001
204530157001
207194042881
209542798081
213493116961
214157636881
214501003201
216114101281
217631950801
227085599521
228112746961
229595533201
231051189601
241058452321
244515297601
246682590001
255525102001
256108976281
256366121089
259955522641
260015137201
262564853761
267023100961
269503920001
270177600001
278913996001
280579300921
282357472321
285983187601
288374021521
294153967801
302484853441
308374322881
322233912001
326170416001
335603208601
335878265521
347365002601
360111204001
361443444001
363131332201
368919072001
373523673601
375327109081
381054252601
403172336161
429017601601
439960382401
444722065201
447885244801
448661136001
459754220641
463503340801
467467313041
470268358561
472632894001
481858041601
490150815841
494851674241
516041729281
528357623641
540142686721
544089031201
551797012801
568922384449
570801853441
581349816001
582914585761
585796503601
586652774401
596233059841
611875162081
613280763001
635681188801
637625788801
640458543601
652270080001
659333664001
663805468801
669923876161
671206397401
706382586001
722436349441
727362642241
770969777761
778697508601
784148274001
797013451081
813894207841
816487585201
827175444481
827308072801
832720331521
840065839201
849680707201
849886336801
850741584001
854663483521
860293156801
882002957641
887922604801
914487870241
934635240001
944076693001
951757884001
964824315841
966207367441
994788345601
1010973252241
1018691984641
1037657755681
1044430736441
1052378651521
1074677058001
1077426335161
1079366077441
1088054779681
1099420692481
1109996334721
1118951463169
1120782328801
1139592600961
1176429925441
1177792232401
1189365177601
1194321687241
1199323507201
1219799386081
1222994410561
1270281212641
1322621788321
1335239690401
1337197402801
1360720146241
1367284136401
1372880003041
1389020532001
1390503359521
1397960756641
1412602490881
1414273150081
1427328882001
1428425107201
1434954890401
1434968395201
1473602500801
1476344360401
1487526733441
1500878332801
1512678236161
1526748404401
1529368156801
1534734154801
1544001719761
1558086225961
1567853370721
1657674075241
1667675934001
1673588282521
1682162904241
1686293856001
1700461334521
1704048839681
1721578622401
1721900604961
1724955825601
1739481490561
1743062724481
1785176965601
1813602992321
1818007506001
1833776128801
1834868500081
1835893598401
1877531884801
1903298705281
1908083024641
1920595706641
1928588341681
1929184866001
1959552105841
1964767770001
1970437734721
1978639606201
1979396227201
1981010064601
1991324217601
1992219289201
2004587718001
2015183716801
2028951144001
2049277960801
2063145868561
2077031840401
2090275236001
2102393422801
2131126888801
2160699334201
2182721121361
2240220288601
2246534545921
2325261354001
2341983206401
2371641859441
2378103436801
2409269616001
2413484806321
2461929901201
2480401677601
2484527377921
2518170768001
2520406049761
2522436396481
2537919838081
2540736506881
2543051613961
2550534877801
2572684473601
2611058535361
2623598485201
2627856194041
2637367925401
2656176082561
2706744902401
2718557844481
2752381225441
2814973484401
2893699248001
2905299028801
2905327897921
2963399408641
2978153604721
2997290721601
2997587784001
3048222340801
3102667682401
3116507955121
3134614878721
3147890846431
3198815928001
3209954504401
3236207713201
3258568950841
3261496185361
3300922456609
3305958465601
3326472576001
3387719303201
3415707414001
3424746595201
3426575292001
3525987312001
3602483164801
3632369294401
3633145731601
3639521714401
3670423061761
3693999328801
3701778408001
3710199376801
3711619793521
3741102041041
3789784614001
3831759518401
3837110659201
3844095702961
3958044355201
3965096898001
3983930647201
3987049987201
4007872416241
4008741353761
4116931056001
4143282822001
4162026599641
4171383907201
4188214826401
4238850883681
4256767979521
4259140865281
4265000913601
4371463937281
4410998776801
4416990006001
4437414624721
4486865842801
4490548062001
4559790045601
4604688614401
4642839801601
4645808697601
4657986759601
4668724698121
4727200443841
4794500726401
4811595250561
4879900715041
4916307271681
4985188718401
5020030521001
5023171021441
5113747913401
5134312310401
5173687975681
5178945535201
5223116709721
5242106419201
5293700821729
5296394718721
5407283809201
5526520971721
5532817059001
5536241802001
5551920255601
5573125054001
5694119940601
5780575164001
5786024106241
5816623824001
5911293155041
5970404336401
6045122326321
6083364334081
6091776939161
6173158294801
6186037482241
6281933292601
6317075592961
6356324688001
6387075555841
6387793889401
6452982117121
6486222838801
6526653305761
6598039555801
6658208528401
6666538017601
6692061055681
6711671736001
6731993453329
6775204455361
6788467434601
6824800265401
6873275142721
6933428928001
6945426826801
6952488892801
7064269304401
7072222014001
7148706536401
7167907832401
7181770596001
7187506843441
7188248914561
7209753163201
7215872590081
7301399212801
7315691281921
7347228644449
7369090487329
7371330436801
7378876803601
7402785772801
7409401050241
7432199308801
7446150758881
7471660492801
7501672865401
7544537283361
7571005011001
7592779131841
7595662757761
7640069342401
7714930629121
7733393529121
7777141051681
7849095959041
7855702414561
7884582076801
7907545113601
8012835483841
8018058452041
8058817625761
8093658257761
8203461364801
8222078970721
8325836223121
8346901235401
8356322148721
8357386320001
8457579060001
8470346587201
8525693594881
8538649463681
8573057964241
8649193274551
8718265689001
8725767019201
8753702389201
8767978152961
8896009424401
8920444622881
8933252670721
8944540882561
8984595009601
9023366065561
9049836479041
9238626960151
9279702759601
9385162365601
9544960545121
9629713658881
9665098675201
9751109588641
9784676210401
9807761794801
9813659703751
9817453317841
9880169745601
9961835140801
10183528320001
10319151870721
10370165667841
10388009514961
10425055626721
10468946400001
10686942498961
10701190390801
10703129467681
10761072379201
11004252611041
11004300652801
11013440185201
11016850402801
11022183033121
11245059203401
11437143240601
11482294040449
11575018016641
11601371880001
11720433931361
11802603869281
11813334086401
12161116542961
12197523685201
12206446610401
12417830409601
12436704514081
12584384400001
12755432202241
12778942730401
12814613974801
12904870633201
12918255201601
13045180271761
13047378960001
13183816186801
13190130682081
13320983639041
13358856700001
13367699108401
13565370437641
13571065248001
13582130688001
13634308535401
13648274035201
13775760377281
13974214527001
14006565867001
14027264697601
14113808452801
14163597383041
14166477906001
14184415889281
14210451578401
14518322219521
14565108428641
14582578301281
14612137948801
14762118365281
15046849984321
15050723688001
15102327985921
15132364362721
15195858400801
15217676145001
15353293368001
15399425764801
15496823875681
15532555315201
15664924737001
15755844988801
15764087384641
15811153050001
15827107166641
15839527173601
15973788099361
15995666581441
16065259610401
16122142239841
16174768533001
16393276785601
16629917016961
16769459060641
16821590368801
16850144820601
17002089000001
17409298412161
17648852457601
17823094300441
17823421996801
17846683676641
17863505238601
17889422110561
18024146380801
18054501236641
18063897633601
18233416908001
18257399546401
18293126987521
18352040616001
18438519949201
18502704301201
18605224268401
18769352083441
18971921404801
19139456358001
19178681088001
19209272937121
19340315064001
19489614530401
19492014812161
19508489562241
19996610190481
20062771027201
20179139971201
20242773485761
20266242314401
20369051287201
20376603374401
20399577685201
20446203060361
20454832843201
20571028459201
20742413217121
20877517206001
20987356440961
21005954528401
21006702039961
21031834533601
21263104262401
21352576026241
21527298359281
21597835459201
21703845630601
21760114608961
21830866886401
21837115443361
21894572918401
21913996104001
21943861086001
22022721515521
22190501898001
22256154154081
22256563392001
22385737747201
22402224134641
22437838200961
22793342178601
23152338585601
23228531434681
23286474573601
23416939522801
23422301442361
23506150925041
23520806915761
23672607937441
23715022254001
23785034439601
23785353889921
23811873742801
23838449871601
23842456905601
23861403627601
23899422758401
23973010464481
24061179282001
24289079270401
24303448869121
24360002607601
24367165856881
24400777040641
24452409366001
24554268278401
24572944746001
24591147187201
24788084151601
24967715376241
25114205655001
25243365433441
25408177226401
25464071505601
25489141101601
25535906819281
25717366752001
25720211034001
25755062729761
25795926239791
26059353405121
26165098668241
26207334790001
26311486592161
26322862104001
26325087583201
26450421597601
26541725253121
26547314048641
26608932168001
26824605607801
26933992081921
26936069832001
27134994772801
27145586492641
27152818991761
27341728923601
27368777430721
27392142330001
27470969297521
27664095382561
27815812757281
27868421313601
27874996527601
28074105602401
28268508807001
28271927737681
28272644468641
28295303263921
28416290853601
28590390532801
28871401147201
28912494864001
29037434580001
29055022920001
29641063937761
29647745568001
29738960596801
29801300618881
29859748349761
29900413342801
30063808457761
30193359280561
30444166615201
30459888232201
30465983866921
30485234036881
30593492269201
30651513043681
30815774851681
30873533090401
30990302851201
30995146815361
31033842673681
31094741764801
31144221108001
31151059659721
31159392541201
31232461806001
31330825528321
31435523884801
31557053814001
31879389369601
31977354941281
32276172852001
32330634163201
32335576812001
32351207731921
32361941858401
32385980484001
32413909404241
32523161277601
32599048320001
32701854243841
32865722144641
32912941683601
33146783223841
33178372524001
33270229178401
33319321432321
33405660256321
33534573035041
33614369156161
33735375441601
33776653536001
33915737419201
34039383030001
34397169495841
34477679139751
34496839543321
34512906657601
34514358278401
35136754745401
35267870715001
35308750276801
35405497733761
35497660254001
35507962776001
35592731778241
35700127755121
35819795182081
35822517706081
35998604553241
36000902574001
36303568750801
36310101273601
36357691456801
36566495949601
36616598029441
36878852010001
36920841357841
36953360232601
37097891550721
37330723584001
37404135225601
37544235643201
37593406032001
38081384893441
38285977947841
38538999702721
38624627948401
38697424254721
38934618208201
39000608903881
39156839018641
39235272269761
39244274143201
39470557324801
39496080599041
39651270586201
39722397499201
39885424740001
39964153894561
40408301107441
40450204620001
40529774817001
40629476857321
40700267863921
40811296251601
41388032237761
41620828986361
41655219239089
41756581526401
41877412587001
42084191520001
42184736193601
42247895639041
42732830553841
43053173049601
43167394670401
43331837137921
44026188111361
44208784029961
44332252027201
44669291990401
45047318803201
45068583924001
45120231864961
45205022555551
45578215137001
45711946082881
46347524546401
46486525377601
46656122385601
46796603838601
46823750900641
46831831300801
46992772998001
47166146311681
47231639706241
47781711054001
47875409902081
48124497945601
48134062368001
48453272712001
48626604633601
48873772125361
48895635040561
48966686793001
49087983463201
49294429240321
49358343598201
49373343406801
49530003858721
50323760760001
50975974256401
51049778041081
51648550894081
51677499096001
51714802740001
51870664886041
51962891270401
51979197553921
52068094989121
52071086340001
52152520001401
52168998336001
52172480495521
52178867919361
52448541188401
52451136349921
52564008034561
52923327012001
52934214160801
53229537146641
53260589289601
53295170670001
53492610072001
53557425469441
53854604781121
54250556068801
54261477713521
54507335398561
54626441069201
55229400737281
56050282864801
56420195863201
56461234872001
56591946753841
56658529287361
56848386117601
57315303738001
57433540164001
57477324450001
57704058163201
57767104150561
57873528055201
57919618920241
58222206908161
58238682858721
58400225452801
58481316112801
58775886061201
59193772032001
59357713907521
59373362529001
59571272383201