2
3 2
5 2 3
7 2
11
13 2 3 5
17
19
23 2
29
31 7 3
37
41
43 2
47
53
59 5
61
67
71
73 11
79 2
83 3
89
97 13
101
103
107
109
113
127
131
137
139 2
149
151 7
157
163
167 17
173
179
181
191
193
197
199 19
211 3
223
227
229 5
233
239
241
251 2
257
263
269
271
277
281
283
293 23
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461 2
463
467 29
479
487
491
499
503
509
521
523
541 31
547 11
557
563 3
569
571
577
587
593
599
601
607
613
617
619
631
641
643
647
653
659
661
673
677
683
691
701
709
719
727
733
739
743
751
757
761 37
769
773
787
797
809
811 7
821
823
827
829
839 2
853
857
859
863
877
881
883
887 13
907
911
919 5
929 41
937
941
947
953
967
971
977
983
991
997
1009
...
Jede Zeile beginnt mit der
nächst-größeren Primzahl
2
3 2
5 2 3
7 2
11
13 2 3 5
17
19 2
23 7
29 3
31 2
37
41
43
47 5
53
59 2 11
61 3
67
71
73
79 13
83
89 2
97
101
103
107 7
109
113 17
127
131
137
139 3 5
149
151 19 2
157
163
167
173
179
181
191
193
197
199
211 23
223
227
229
233
239
241 2
251
257
263
269
271
277
281
283
293 3
307
311
313 29
317 11
331
337
347
349
353 31
359
367
373
379
383
389
397
401 2
409
419
421 7
431
433
439
443
449 5
457
461
463
467
479 37 13
487
491
499
503
509
521
523
541
547
557
563
569
571 41
577
587
593
599
601
607
613
617
619 43
631
641 3
643
647
653 2
659
661
673
677
683
691
701
709
719 47
727
733
739
743
751
757
761
769
773
787
797
809
811
821
823
827
829
839
853
857
859
863
877
881
883 53
887
907
911
919 17
929
937
941
947
953
967
971
977
983
991
997
1009
...
Jede Zeile beginnt mit der
nächst-größeren Primzahl
|