-
Notifications
You must be signed in to change notification settings - Fork 0
/
bases_2_15.txt
1009 lines (1008 loc) · 13.6 KB
/
bases_2_15.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
This file is an ordered list of 16bit choices for a miller-rabin base to use in
conjunction with bases 2 and 15, for doing primality testing of a 64 bit value.
The list is sorted by how many 64 bit values are strong pseudoprimes to all
three of the following bases: base[0]=2, base[1]=15, and
base[2]=the_listed_base_number.
The first 1000 sorted (best) 16bit choices are shown, rather than all 65536.
total pseudoprimes base number
------------------ -----------
96678 15925
96707 63700
96725 37908
96744 9477
96760 33813
96785 45253
96802 49972
96805 12493
96826 3757
96828 60112
96834 15028
96849 24037
96849 36517
96887 54925
96914 65533
96927 52
96928 13312
96928 832
96936 22932
96942 40768
96945 19773
96947 2548
96947 637
96952 10192
96953 5733
96956 11700
96958 53248
96958 208
96960 3328
96960 13
96966 46800
96966 2925
96971 21853
97013 27508
97015 6877
97038 26325
97053 1872
97054 29952
97057 117
97065 468
97073 7488
97080 20800
97083 1300
97084 5200
97086 325
97105 43732
97108 8125
97113 32500
97119 10933
97131 51597
97150 58357
97153 4693
97160 18772
97169 6292
97173 28717
97183 25168
97187 1573
97217 61893
97227 48373
97228 14157
97238 56628
97247 17797
97323 42237
97449 39325
97465 31213
97493 4212
97506 1053
97511 16848
97511 56355
97653 12480
97656 780
97664 195
97664 3120
97664 43875
97667 49920
97776 9555
97777 28080
97777 1755
97778 38220
97784 7020
97816 19500
97833 4875
97896 23595
98038 63180
98057 15795
100040 12636
100044 3159
100050 50544
100175 32799
100274 17199
100298 24375
100310 24986
100315 47775
100330 31850
100332 13754
100336 3510
100341 56160
100345 14040
100350 55016
100366 42471
100406 6240
100408 24960
100411 390
100411 1560
100418 30056
100420 7514
100491 35100
100495 19110
100509 8775
100512 624
100520 39
100521 9984
100523 2496
100530 39936
100532 156
100548 351
100548 5616
100555 1404
100558 22464
100561 9750
100563 39000
100563 3900
100565 62400
100568 21866
100573 15600
100574 975
100578 48074
100587 47190
100589 45864
100601 11466
100656 18954
100685 6591
100694 26364
100707 14079
100707 9386
100709 52650
100710 56316
100711 43706
100716 57434
100728 37544
100739 18876
100741 4719
100743 936
100745 14976
100747 12584
100749 3744
100755 59904
100756 3146
100756 234
100760 50336
100766 1664
100766 104
100767 26624
100770 26
100770 416
100772 6656
100779 23400
100781 35594
100787 62426
100791 5850
100816 16250
100818 65000
100835 39546
100865 28314
100883 20384
100896 5096
100897 1274
100968 11271
100968 45084
100976 10400
100982 650
100990 2600
100994 28431
100999 20631
100999 41600
101034 7644
101043 30576
101045 1911
101131 37479
101143 31590
101169 8424
101196 2106
101200 33696
101342 53391
101429 47385
101441 12740
101458 3185
101461 50960
101462 6500
101466 26000
101467 1625
101524 18785
101528 34385
101546 5265
101552 585
101552 21060
101562 9360
101576 2340
101576 37440
101615 54665
101618 7865
101621 31460
101756 62197
101761 4160
101762 260
101767 16640
101768 65
101772 14625
101776 1040
101783 23465
101791 43940
101792 925
101795 58500
101800 3700
101804 59200
101805 10985
101807 14800
101817 40625
101898 62465
101979 13875
101985 55500
101990 4477
101994 17908
102003 33300
102014 56277
102019 592
102022 37
102024 2368
102025 148
102026 9472
102026 37888
102027 8325
102044 11988
102044 47952
102050 2997
102088 29008
102089 1813
102118 7252
102167 40293
102175 35557
102185 13357
102189 53428
102203 21312
102204 28665
102211 1332
102217 27195
102221 26973
102223 333
102228 5328
102259 19573
102266 44955
102272 23125
102339 31117
102389 65268
102396 35520
102397 16317
102402 2220
102430 555
102432 8880
102452 19980
102470 4995
102520 10693
102525 42772
102536 25012
102547 6253
102596 27750
102597 45325
102686 1850
102692 7400
102693 29600
102721 32079
102740 22021
102822 32269
102958 17629
103016 18759
103028 37570
103047 2989
103048 47824
103054 11956
103086 4941
103086 19764
103088 53946
103101 44835
103108 1184
103115 5994
103116 18944
103116 74
103117 23976
103120 1525
103124 4736
103125 24400
103126 296
103136 54390
103137 42624
103143 666
103144 10656
103144 6100
103146 2664
103159 16650
103163 53724
103164 13431
103188 32634
103188 39960
103208 9990
103224 58016
103226 14504
103229 46250
103229 3626
103236 13000
103243 52000
103245 3250
103266 17760
103267 4440
103267 1110
103279 35136
103285 2196
103290 29524
103291 549
103295 8784
103302 7381
103307 36260
103307 8954
103317 15400
103317 22875
103317 5544
103319 22176
103325 1386
103325 26714
103326 35816
103328 15730
103331 62920
103332 44469
103333 9065
103344 6370
103346 3850
103348 61600
103349 25480
103351 38125
103364 6318
103365 1392
103369 87
103372 22272
103372 25272
103378 51301
103389 348
103389 5568
103396 18634
103400 19575
103400 1305
103408 5220
103415 20880
103433 30184
103436 48951
103446 46930
103454 4575
103456 10530
103457 7546
103464 64538
103467 31407
103472 18300
103473 5978
103473 44042
103483 28188
103487 7047
103490 29250
103497 39146
103501 42120
103511 23912
103518 26901
103533 35964
103541 33280
103544 130
103545 2080
103552 18720
103558 48750
103559 7105
103559 20790
103560 31265
103561 4680
103562 1170
103562 28420
103565 8235
103569 8991
103572 8320
103573 62234
103574 520
103578 32940
103579 35258
103579 63423
103601 58719
103614 28158
103615 45750
103625 21970
103636 61
103637 15616
103638 976
103649 13189
103651 54900
103652 58621
103655 62464
103655 3904
103655 244
103656 13725
103660 7104
103662 111
103663 28416
103663 444
103664 52756
103666 1776
103673 24975
103691 19400
103696 4850
103702 10309
103703 41236
103704 10527
103707 915
103707 62530
103711 14640
103715 40071
103717 58560
103718 17545
103718 3660
103719 42108
103732 24525
103735 57750
103735 5439
103744 21756
103745 28875
103747 35868
103752 27904
103753 1744
103754 109
103760 55263
103760 32625
103764 436
103768 6976
103769 8967
103772 12200
103775 15984
103775 63936
103778 783
103778 2175
103779 56595
103780 3050
103780 2320
103781 9280
103781 12528
103781 999
103781 34800
103781 145
103782 37120
103782 8700
103782 48800
103785 3996
103786 580
103789 44506
103791 21386
103803 60611
103808 41905
103809 21024
103812 78
103814 1647
103814 19968
103815 1314
103816 26352
103816 50112
103817 3132
103817 1248
103819 4992
103823 776
103824 5256
103826 312
103828 12416
103828 7800
103829 6588
103830 12506
103831 1098
103832 34398
103834 3104
103837 194
103838 49664
103838 45983
103838 22143
103839 17568
103842 50024
103846 31200
103847 1950
103850 119
103851 17550
103851 30464
103852 476
103853 4392
103854 41580
103855 7616
103855 2808
103858 46980
103858 1904
103859 44928
103864 11745
103864 14762
103865 57330
103867 10395
103868 26775
103872 55594
103872 2775
103874 13080
103876 702
103877 3625
103877 9760
103880 44400
103880 11232
103881 52320
103881 49896
103882 16470
103883 58000
103883 3270
103883 2440
103884 11100
103885 610
103886 39040
103887 59048
103888 43650
103889 14500
103890 63945
103891 32405
103891 54375
103901 12474
103904 26026
103907 52728
103908 39528
103911 9882
103912 13182
103912 11640
103912 4880
103913 305
103915 19520
103915 9150
103918 2910
103920 26160
103921 46560
103921 1635
103921 1220
103922 6540
103923 35316
103925 36600
103925 8829
103929 39349
103933 14945
103936 51545
103945 59780
103961 53465
103961 38367
103968 37518
103970 14376
103970 183
103971 46848
103974 7625
103975 2928
103979 48069
103982 41175
103984 59292
103984 2464
103985 154
103985 39424
103986 732
103986 22385
103988 7700
103989 3594
103989 57504
103991 1925
103991 11712
103992 14823
103992 34650
103996 30800
103999 27936
104002 9856
104002 616
104005 1746
104007 30500
104011 28560
104014 1785
104016 7140
104018 58812
104021 14703
104024 6984
104027 64158
104031 4625
104032 59940
104034 14985
104038 9639
104040 6207
104044 38556
104047 981
104048 24828
104048 15696
104049 17136
104051 18500
104051 1071
104052 49410
104054 30927
104062 18130
104067 58860
104068 29444
104068 62784
104073 3924
104073 44200
104073 7361
104077 11050
104079 10900
104082 37752
104084 18779
104084 4284
104085 18421
104085 37422
104088 40875
104090 43600
104091 64141
104093 2725
104094 14715
104097 22542
104102 26640
104103 44650
104103 19710
104104 15250
104108 61000
104108 62856
104111 64386
104111 1665
104112 9438
104113 49050
104114 16755
104118 18537
104119 6660
104124 56835
104125 64695
104126 15714
104128 15092
104133 36375
104136 12414
104139 57661
104141 3140
104142 3773
104145 60368
104147 50240
104148 2310
104149 12560
104150 9240
104150 36960
104151 17052
104152 785
104154 24827
104156 49656
104157 16214
104160 25143
104160 64810
104160 53910
104161 10260
104161 41262
104162 20618
104164 693
104165 4263
104165 55808
104166 218
104166 44352
104167 13952
104168 46023
104171 11088
104171 3488
104172 55573
104173 39228
104173 64856
104173 872
104175 2772
104176 41040
104177 9807
104178 7154
104178 60935
104182 53802
104184 32175
104184 4122
104185 24678
104186 9152
104186 16023
104187 18380
104188 2565
104190 572
104190 13965
104192 28616
104196 55860
104196 52887
104197 23474
104198 2288
104199 52055
104199 36608
104201 143
104202 55239
104203 21110
104204 26802
104205 16488
104206 56133
104207 18997
104208 15156
104209 11424
104209 4595
104209 714
104210 29430
104211 64092
104211 15528
104212 17666
104213 2234
104213 37362
104213 35744
104215 32760
104216 26976
104217 9855
104217 47304
104218 38151
104218 6744
104219 24705
104219 52345
104220 62112
104220 1686
104221 16919
104222 11826
104222 2975
104222 3882
104222 39420
104223 2856
104223 26190
104223 46214
104224 1830
104224 19250
104225 64427
104226 4561
104226 47600
104227 53604
104227 29280
104228 7320
104228 45696
104228 31837
104229 60624
104230 50710
104231 26378
104231 13573
104231 43628
104232 8190
104234 12270
104234 6930
104235 8936
104235 54292
104237 11900
104237 30248
104237 3789
104237 26533
104237 18244
104238 4934
104238 13401
104239 7562
104240 54253
104240 19736
104241 19105
104241 26481
104241 49080
104243 47100
104249 53367
104250 10907
104250 22083
104251 30476
104252 25289
104252 9317
104253 26175
104255 33510
104256 3978
104256 37268
104257 15203
104258 63648
104259 61421
104260 7619
104261 32700
104261 22455
104264 52051
104264 27199
104265 27720
104265 56742
104267 15912
104267 14456
104267 15124
104268 37994
104268 7192
104268 60496
104268 29437
104269 37005
104269 4468
104270 122
104270 3781
104270 60812
104271 56862
104271 1952
104271 7808
104272 59705
104272 488
104273 31880
104273 31232
104273 27146
104274 53610
104274 8175
104275 46467
104276 11775
104276 17872
104277 21800
104278 20014
104278 25435
104279 1117
104281 3614
104282 21199
104283 5450
104284 43380
104284 28768
104285 46381
104286 2960
104286 43938
104286 20108
104286 57824
104286 17658
104287 40725
104287 47416
104288 2896
104290 185
104291 740
104291 7970
104292 47360
104293 52352
104293 11840
104294 61831
104294 181
104295 1798
104295 7125
104296 46336
104296 37521
104296 37340
104296 20334
104297 5718
104298 1155
104298 18480
104298 51077
104299 3272
104299 4620
104299 56715
104300 13088
104300 59575
104301 818
104301 54398
104302 7007
104302 65090
104303 32786
104303 28606
104303 9335
104304 28028
104304 45069
104305 5027
104305 45159
104305 11854
104306 51992
104306 48661
104306 21045
104307 37128
104307 28500
104308 10845
104308 31981
104308 21960
104309 1455
104309 56009
104310 23169
104310 36030
104310 29970
104310 21420
104311 35591
104311 32850
104311 11584
104312 43347
104312 22473
104312 60173
104312 724
104313 64125
104314 18277
104314 5820
104316 1140
104316 42897
104316 56677
104317 62370
104317 22872
104317 10980
104318 285
104319 9282
104319 23280
104321 12998
104321 2336
104321 41625
104321 18240
104322 146
104322 4560
104322 33957
104323 37376
104323 46378
104323 53830
104323 584
104323 36743
104324 9344
104325 5490
104325 27718
104326 53550
104327 27407
104327 56066
104327 36760
104329 26862
104330 58230
104330 39222
104330 55119
104330 57854
104331 45795
104331 38329
104331 24745
104332 31392
104332 29568
104332 9190
104332 6703
104332 238
104333 34042
104333 32703
104333 43920
104333 34447
104333 7848
104333 60928
104334 36816
104334 36337
104335 26812
104336 61795
104336 8568
104337 27450
104337 2745
104337 1848
104338 28989
104338 17252
104338 9670
104338 2142
104338 1962
104339 19010
104339 2301
104339 5355
104339 3808
104340 44582
104340 30959
104340 9204
104340 17021
104341 38680
104341 11550
104341 58164
104342 14292
104344 53655
104344 63203
104344 4652
104344 34272
104345 39110
104345 36812
104346 17818
104347 36495
104347 952
104347 53343
104347 62814
104348 46200
104349 19092
104349 14541
104349 4239
104349 56707
104350 21679
104350 4313
104351 16956
104351 45342
104351 40752
104351 16632
104351 21433
104353 9203
104353 16354
104353 9506
104353 21658
104354 15232
104354 57184
104354 3573
104355 51557
104355 63585
104355 36026