-
Notifications
You must be signed in to change notification settings - Fork 0
/
primes.txt
5106 lines (5105 loc) · 41.3 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
103
223
229
307
421
457
601
631
709
829
853
883
1009
1051
1181
1201
1283
1297
1429
1511
1597
1609
1621
1657
1741
1777
1801
1861
1871
1933
1999
2011
2017
2053
2143
2161
2341
2381
2383
2441
2521
2557
2593
2609
2677
2713
2731
2791
2797
2833
2857
3037
3061
3109
3137
3169
3181
3217
3251
3313
3331
3361
3517
3529
3541
3697
3889
4001
4003
4021
4049
4201
4261
4721
4801
4933
5113
5197
5393
5581
5659
5749
5869
5881
6073
6121
6163
6337
6353
6361
6421
6427
6481
6529
6829
7001
7057
7297
7321
7351
7393
7459
7481
7549
7561
7591
7621
7681
7789
7841
7951
7993
8017
8101
8161
8191
8209
8221
8389
8431
8521
8641
8681
8689
8713
8737
9049
9109
9277
9433
9521
9601
9623
9649
9697
9721
9769
10369
10433
10453
10657
10711
10729
11117
11119
11161
11329
11497
11593
11701
11969
12007
12037
12211
12241
12253
12277
12577
12601
12721
12841
12853
13001
13381
13441
13499
13591
13669
14149
14281
14293
14401
14533
14593
15121
15241
15361
15391
15541
15661
15901
15913
16033
16057
16193
16381
16417
16729
16741
16993
17137
17377
17401
17539
17581
17623
18049
18097
18121
18217
18307
18521
18553
19009
19081
19207
19501
20089
20521
20773
21061
21169
21569
21601
21661
21841
21977
22051
22111
22441
22651
22921
22993
23041
23311
23473
23497
23977
24097
24121
24337
24421
24481
24571
24697
24733
25117
25189
25409
25537
25561
25621
26041
26141
26153
26209
26293
26317
26557
26701
26881
27073
27337
27361
27481
27919
27961
28001
28057
28297
28729
28867
29209
29251
29569
29581
29761
29833
29989
30097
30133
30241
30493
30649
30757
30781
30977
31081
31153
31177
31231
31249
31321
32051
32341
32353
32377
32401
32833
33013
33457
33721
34141
34273
34381
34693
34721
34849
35089
35257
35281
35491
35521
35897
36097
36241
36697
36721
36833
36947
37021
37201
37441
37501
38821
39229
39301
39313
39367
39607
40177
41161
41221
41521
41621
41641
41729
41761
42193
42337
42701
42841
43093
43201
43321
43441
43717
43777
44041
44123
44851
45361
45697
45943
46093
46171
46381
46633
46861
46957
46993
47041
47137
47381
47569
47737
47797
48017
48193
48481
48589
48673
48817
49009
49297
49393
49537
49681
49921
49999
50023
50177
50377
50821
51001
51133
51241
51361
51481
52051
52201
52237
52289
52453
52489
53017
53113
53401
53993
54001
54101
54287
54361
54601
54919
55201
55871
56041
56113
56431
56533
56893
57301
57457
57601
57667
57781
58129
58169
58309
58417
59233
59497
59809
60161
60961
61051
61297
61381
61561
62497
63241
63361
63541
63601
63781
63841
63901
64621
64921
64969
65173
65381
65413
65521
65537
65761
65929
66301
66457
66949
67481
67489
67801
68041
68281
68311
69001
70309
70321
70381
70489
70621
71551
71809
72481
72661
73009
73417
73453
73471
74197
74209
74521
76001
77377
77569
77641
78031
78121
78241
78277
78301
78401
78853
78877
79201
79669
80173
81937
82009
82189
83077
83089
83857
84061
84673
84961
85009
85081
85933
86161
86561
86857
87121
87211
87281
87421
87433
89269
89681
89821
90289
90481
91081
91969
92353
92431
92737
92761
92899
93241
93529
93889
93913
94273
94447
95317
96001
96289
96353
96461
96493
96601
96931
97003
97021
97177
98017
99607
99961
100153
100699
100801
101161
101641
101921
102061
102103
102241
102301
102481
102761
102877
103231
103357
103573
103681
104473
104561
105733
105769
106033
106657
106681
107101
107251
107377
107693
108223
108289
108301
109201
109297
109441
109621
110251
110437
110881
111121
112249
112429
112501
114689
115201
115561
115769
115981
116833
117361
117973
119047
119101
119233
119569
119617
119953
120011
120041
120391
120889
121441
121921
122149
122449
122761
123121
124249
124561
124633
125029
125929
126097
126127
126481
127081
127297
127681
127921
128437
129361
129853
129937
131041
131071
131101
131149
132313
132367
132661
132749
134443
135433
135469
135601
135721
137827
139333
139591
139739
139861
140281
140617
140689
140977
141121
141241
141601
143617
143953
144073
144289
144577
144709
146449
146521
147481
148411
148921
149101
150001
150287
150401
151189
151201
151273
151609
151849
152041
152461
152641
153281
153649
153817
154501
154753
154841
154873
156151
156241
156577
156601
156619
156913
157411
157649
157897
158731
159337
159349
160081
160201
160969
161977
162289
162553
162859
163309
163861
164341
164377
164881
165001
165901
166081
166561
166657
168541
168601
168781
169831
170353
170701
170809
171253
171341
171529
172321
172681
172801
173137
173713
174121
174637
174877
176041
176089
176161
176489
177409
177481
177601
177913
178489
178501
178537
179821
180289
181201
181609
182561
182701
182953
182981
183037
184081
184369
184441
185749
186481
186733
187111
187417
187909
187921
188701
189061
189997
190633
192149
192601
192611
192961
193201
193861
194353
195259
195427
195931
196033
196561
196717
197569
198529
199741
199921
200881
201829
201961
202471
202621
203449
203617
204301
205441
207061
207721
208657
209089
209917
209953
210961
211061
214561
215461
216421
217001
217081
218401
218611
218737
220357
220771
220873
224401
224461
225619
225721
227393
227569
228961
229153
229981
230281
230341
230761
230929
231901
231961
233161
233641
233941
234781
235537
236017
236209
236641
237217
238141
238201
238573
238657
239017
239137
239233
240641
240841
241601
242521
244297
244897
245521
246241
249217
249721
250057
250489
251857
252181
252541
254161
254389
254773
255457
255841
258353
258623
258721
259201
259309
259681
259841
260317
260569
260941
261241
261529
262261
262657
262909
263201
264331
265561
266221
266677
267601
267649
268501
268921
269257
269281
269617
270037
270841
270937
271657
272449
273001
273617
274609
276181
279073
279553
280249
282241
284377
285281
285949
286001
286009
287801
288313
288577
289213
289381
289417
291007
291481
296353
296509
297151
297397
297457
297481
297793
297841
298283
299137
299881
301141
301933
302989
303217
303997
304081
304363
304609
305209
306529
309583
310801
311347
312121
312709
313153
313249
313507
314401
314497
315193
315409
316201
316957
318781
319321
319489
320041
320401
320941
321289
321571
321679
323077
323101
325453
325729
325777
326617
327721
328753
329761
331801
331841
332113
332161
334561
335809
336113
337039
337081
337201
338581
339841
340321
340801
340933
341617
341701
342697
343601
346261
346561
347033
347209
348241
348451
348661
352081
352837
353833
353917
354251
355321
357139
358681
359017
359041
359137
359641
361327
362749
363217
365089
368653
369013
369637
373969
374761
376001
376841