-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathprimes.txt
17718 lines (17718 loc) · 202 KB
/
primes.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
3
5
7
13
17
19
31
41
47
59
61
71
73
83
89
97
101
103
131
139
157
167
173
181
199
223
227
229
239
241
251
257
263
269
271
283
293
307
311
313
349
353
367
383
397
409
419
433
439
457
461
467
479
503
509
521
523
563
569
577
587
593
599
601
607
617
619
631
643
647
661
677
691
719
727
733
751
761
769
773
787
797
809
811
823
829
839
853
857
859
881
887
911
919
929
937
941
971
983
997
1013
1021
1031
1039
1049
1063
1069
1091
1097
1109
1123
1151
1153
1181
1193
1217
1223
1231
1237
1249
1259
1277
1279
1289
1291
1301
1307
1319
1321
1361
1367
1399
1423
1427
1433
1447
1459
1483
1487
1489
1511
1531
1543
1553
1559
1567
1571
1601
1607
1609
1613
1627
1637
1657
1669
1693
1697
1699
1721
1741
1753
1759
1777
1783
1801
1811
1823
1831
1847
1861
1867
1873
1879
1889
1907
1913
1931
1949
1951
1973
1979
1987
1993
2017
2029
2063
2087
2089
2099
2113
2131
2141
2153
2161
2203
2239
2243
2267
2273
2281
2287
2297
2309
2311
2341
2351
2357
2371
2383
2393
2399
2411
2417
2441
2447
2467
2473
2477
2521
2539
2551
2579
2593
2609
2617
2621
2633
2647
2659
2663
2677
2687
2693
2707
2719
2729
2749
2777
2789
2791
2803
2819
2833
2861
2887
2897
2903
2917
2939
2953
2957
2971
2999
3001
3023
3037
3041
3049
3079
3083
3121
3163
3167
3169
3181
3191
3209
3251
3253
3257
3307
3313
3323
3331
3359
3373
3391
3407
3433
3449
3457
3461
3463
3491
3499
3517
3527
3533
3541
3547
3559
3583
3617
3623
3631
3643
3659
3671
3673
3701
3709
3727
3767
3769
3779
3793
3797
3821
3853
3863
3877
3881
3911
3919
3923
3929
3947
3967
3989
4001
4003
4007
4021
4049
4051
4057
4073
4079
4091
4093
4129
4133
4153
4157
4177
4201
4217
4219
4231
4241
4259
4261
4273
4283
4289
4297
4327
4339
4357
4373
4409
4423
4441
4451
4457
4483
4493
4507
4513
4549
4567
4583
4591
4597
4637
4639
4651
4663
4679
4703
4721
4723
4751
4759
4787
4793
4801
4817
4861
4871
4877
4889
4903
4919
4931
4933
4937
4951
4969
4973
4987
5003
5011
5039
5059
5081
5087
5099
5101
5113
5167
5171
5179
5197
5209
5227
5273
5281
5297
5303
5309
5323
5333
5347
5351
5381
5393
5399
5407
5417
5431
5437
5449
5477
5479
5501
5507
5519
5521
5527
5557
5563
5591
5641
5647
5659
5669
5683
5689
5701
5711
5717
5743
5801
5813
5827
5843
5851
5857
5869
5879
5881
5897
5927
5939
5953
5981
6007
6011
6037
6047
6053
6067
6073
6079
6089
6121
6131
6151
6163
6173
6221
6229
6247
6257
6263
6271
6277
6299
6317
6359
6361
6373
6389
6397
6473
6481
6529
6551
6553
6569
6571
6599
6607
6653
6679
6691
6703
6709
6719
6733
6737
6761
6779
6781
6791
6793
6803
6823
6833
6841
6863
6907
6947
6949
6961
6967
6971
6977
6983
6991
7013
7019
7027
7069
7103
7121
7129
7159
7177
7187
7193
7207
7213
7229
7237
7243
7283
7297
7307
7321
7349
7369
7411
7417
7433
7451
7481
7489
7507
7517
7523
7529
7537
7549
7559
7573
7577
7591
7607
7621
7643
7649
7673
7687
7691
7699
7703
7717
7727
7741
7753
7759
7789
7793
7817
7829
7853
7867
7873
7879
7901
7919
7927
7937
7951
7993
8009
8011
8039
8053
8069
8081
8087
8111
8123
8147
8161
8167
8179
8209
8221
8231
8237
8263
8273
8287
8291
8293
8311
8329
8353
8363
8377
8389
8419
8423
8431
8447
8461
8501
8521
8537
8539
8543
8573
8581
8599
8609
8623
8627
8629
8641
8647
8669
8681
8689
8693
8699
8707
8713
8741
8753
8783
8819
8837
8839
8849
8861
8867
8887
8893
8923
8951
8963
9001
9007
9029
9043
9049
9091
9103
9127
9133
9161
9173
9187
9203
9239
9257
9281
9319
9323
9337
9341
9343
9371
9397
9413
9421
9439
9463
9467
9491
9497
9511
9533
9539
9547
9551
9623
9631
9649
9677
9679
9719
9721
9733
9743
9749
9767
9769
9791
9803
9817
9833
9859
9883
9887
9901
9929
9931
9967
9973
10009
10037
10069
10079
10093
10099
10103
10111
10139
10141
10159
10163
10169
10177
10181
10193
10211
10223
10247
10253
10267
10271
10289
10303
10321
10331
10337
10391
10429
10433
10457
10463
10477
10499
10513
10531
10559
10589
10597
10601
10631
10639
10657
10667
10687
10709
10711
10723
10729
10771
10799
10831
10853
10867
10883
10889
10891
10903
10909
10937
10939
10979
10993
11003
11059
11087
11093
11119
11149
11159
11161
11171
11177
11213
11239
11257
11261
11273
11287
11311
11317
11321
11329
11353
11369
11383
11399
11423
11437
11443
11447
11471
11483
11497
11527
11549
11593
11597
11633
11657
11681
11689
11717
11719
11731
11777
11779
11801
11807
11821
11831
11833
11863
11897
11903
11927
11933
11941
11959
11969
11987
12011
12041
12043
12071
12073
12101
12109
12113
12119
12143
12157
12197
12211
12227
12239
12241
12253
12263
12269
12277
12281
12323
12329
12343
12347
12379
12391
12401
12409
12421
12437
12451
12473
12479
12487
12491
12497
12547
12569
12577
12589
12613
12619
12641
12647
12659
12689
12697
12703
12739
12743
12757
12781
12791
12799
12809
12823
12829
12841
12893
12899
12907
12911
12919
12941
12953
12967
12983
13007
13009
13033
13037
13049
13093
13103
13109
13121
13127
13151
13159
13163
13177
13187
13219
13229
13241
13249
13291
13313
13327
13331
13367
13397
13411
13417
13457
13487
13499
13513
13523
13537
13591
13597
13613
13627
13649
13669
13681
13691
13697
13709
13711
13723
13729
13751
13759
13781
13789
13807
13831
13859
13873
13877
13879
13901
13903
13907
13921
13933
13963
13999
14009
14033
14057
14071
14083
14087
14143
14153
14159
14173
14243
14251
14293
14321
14327
14341
14369
14407
14411
14419
14423
14437
14447
14461
14479
14489
14503
14519
14537
14543
14549
14551
14561
14563