# Maple code from Robert Israel, Feb 26 2017
# N:= 10^6:
# V:= Vector(N): Res:= 2: count:= 1:
# for n from 3 to N by 2 while count < 1275 do
#   if V[n] = 0 then
#     if nd(n) then Res:= Res,n; count:= count+1; V[[seq(k*n,k=2..floor(N/n))]]:= 1; fi
#   fi;
# od:
# bfile:= "b046735.txt":
# for n from 1 to 1275 do fprintf(bfile,"%d %d\n",n,Res[n]) od:
# fclose(bfile);
1 2
2 27
3 91
4 103
5 163
6 199
7 203
8 221
9 247
10 305
11 371
12 377
13 397
14 421
15 551
16 559
17 757
18 779
19 883
20 991
21 1021
22 1079
23 1087
24 1123
25 1189
26 1199
27 1237
28 1351
29 1521
30 1543
31 1567
32 1609
33 1651
34 1753
35 1769
36 1799
37 1807
38 1873
39 1883
40 1919
41 2009
42 2071
43 2261
44 2539
45 2731
46 2797
47 2803
48 2807
49 2953
50 3081
51 3161
52 3259
53 3281
54 3311
55 3391
56 3433
57 3499
58 3613
59 3631
60 3733
61 3853
62 3877
63 3943
64 4093
65 4151
66 4319
67 4369
68 4537
69 4591
70 4621
71 4723
72 4739
73 4789
74 4893
75 4933
76 4951
77 4977
78 4987
79 4999
80 5107
81 5179
82 5207
83 5437
84 5527
85 5791
86 5839
87 6073
88 6093
89 6119
90 6223
91 6337
92 6349
93 6361
94 6367
95 6373
96 6451
97 6503
98 6571
99 6637
100 6811
101 6823
102 6873
103 6931
104 6967
105 7297
106 7351
107 7561
108 7619
109 7621
110 7709
111 7763
112 7789
113 8017
114 8021
115 8053
116 8253
117 8317
118 8471
119 8563
120 8687
121 8737
122 8803
123 8893
124 8957
125 8987
126 9037
127 9199
128 9463
129 9653
130 9817
131 9871
132 9901
133 9949
134 10031
135 10069
136 10087
137 10349
138 10429
139 10453
140 10507
141 10543
142 10597
143 10627
144 10723
145 10789
146 10861
147 10891
148 10993
149 11009
150 11251
151 11311
152 11383
153 11843
154 11863
155 11879
156 11893
157 12043
158 12109
159 12277
160 12301
161 12341
162 12577
163 12589
164 12733
165 12763
166 12863
167 12919
168 12969
169 12971
170 13003
171 13027
172 13033
173 13143
174 13201
175 13291
176 13351
177 13381
178 13509
179 13687
180 13711
181 14173
182 14389
183 14483
184 14557
185 14791
186 14851
187 14983
188 15013
189 15217
190 15327
191 15361
192 15409
193 15659
194 15793
195 15823
196 16087
197 16141
198 16267
199 16333
200 16459
201 16603
202 16657
203 16667
204 16757
205 16927
206 16987
207 17209
208 17623
209 17713
210 17737
211 17791
212 17851
213 17861
214 17977
215 18181
216 18217
217 18307
218 18347
219 18379
220 18481
221 18557
222 18843
223 18859
224 18971
225 19103
226 19231
227 19273
228 19309
229 19429
230 19439
231 19699
232 19703
233 19717
234 19867
235 20029
236 20083
237 20279
238 20353
239 20443
240 20509
241 20563
242 20773
243 21073
244 21287
245 21333
246 21473
247 21613
248 21751
249 21869
250 21943
251 21961
252 22003
253 22291
254 22577
255 22639
256 22669
257 22673
258 22799
259 22807
260 23059
261 23197
262 23203
263 23243
264 23431
265 23497
266 23519
267 23579
268 23629
269 23719
270 23821
271 23893
272 24059
273 24061
274 24139
275 24241
276 24379
277 24391
278 24529
279 24733
280 24919
281 24979
282 25579
283 25633
284 25639
285 25739
286 25873
287 25903
288 25907
289 25969
290 26029
291 26039
292 26317
293 26371
294 26403
295 26731
296 26863
297 27061
298 27261
299 27339
300 27361
301 27379
302 27469
303 27751
304 27967
305 28051
306 28171
307 28183
308 28429
309 28537
310 28669
311 28711
312 28813
313 28849
314 28867
315 28987
316 29161
317 29221
318 29287
319 29473
320 29569
321 29683
322 29833
323 29881
324 30133
325 30187
326 30211
327 30359
328 30727
329 30799
330 30853
331 30863
332 30953
333 31123
334 31283
335 31367
336 31513
337 31679
338 32053
339 32059
340 32077
341 32143
342 32173
343 32233
344 32257
345 32707
346 32983
347 33037
348 33091
349 33221
350 33223
351 33251
352 33301
353 33493
354 33619
355 33733
356 33751
357 33803
358 33899
359 34159
360 34369
361 34463
362 34527
363 34549
364 34559
365 34561
366 34747
367 34819
368 34897
369 35083
370 35227
371 35281
372 35533
373 35731
374 35797
375 35803
376 35809
377 35839
378 35881
379 35921
380 36043
381 36169
382 36407
383 36469
384 36793
385 36877
386 36919
387 36943
388 36959
389 37057
390 37117
391 37339
392 37381
393 37439
394 37579
395 37891
396 38239
397 38281
398 38317
399 38377
400 38569
401 38611
402 38707
403 38833
404 39097
405 39103
406 39683
407 39703
408 39769
409 39843
410 39893
411 40099
412 40111
413 40129
414 40177
415 40231
416 40357
417 40607
418 40753
419 40771
420 40813
421 40879
422 40903
423 41281
424 41663
425 41789
426 41839
427 41941
428 42107
429 42139
430 42371
431 42373
432 42409
433 42463
434 42487
435 42793
436 42837
437 43127
438 43321
439 43371
440 43591
441 43609
442 43709
443 43759
444 43987
445 44059
446 44089
447 44119
448 44163
449 44179
450 44203
451 44303
452 44639
453 44641
454 44683
455 44773
456 44851
457 45239
458 45343
459 45589
460 45631
461 45731
462 45841
463 46237
464 46381
465 46489
466 46543
467 46567
468 46687
469 47009
470 47017
471 47149
472 47159
473 47191
474 47287
475 47419
476 47521
477 47623
478 47701
479 47881
480 47917
481 48079
482 48271
483 48339
484 48419
485 48673
486 48727
487 48757
488 48823
489 49007
490 49009
491 49171
492 49309
493 49333
494 49663
495 49799
496 49801
497 49831
498 49993
499 49999
500 50239
501 50249
502 50369
503 50383
504 50587
505 50647
506 51283
507 51443
508 51481
509 51637
510 51697
511 51859
512 52269
513 52369
514 52387
515 52567
516 52619
517 52639
518 52699
519 52837
520 52849
521 52957
522 52963
523 52999
524 53039
525 53101
526 53233
527 53483
528 53543
529 53791
530 53857
531 53923
532 53959
533 53969
534 54277
535 54367
536 54397
537 54421
538 54431
539 54511
540 54877
541 55339
542 55621
543 55699
544 55837
545 55903
546 55927
547 56101
548 56167
549 56197
550 56731
551 56809
552 56941
553 56967
554 56989
555 57073
556 57193
557 57271
558 57649
559 57751
560 57779
561 57847
562 57853
563 57911
564 58097
565 58147
566 58171
567 58253
568 58369
569 58583
570 58741
571 58789
572 58921
573 59119
574 59213
575 59629
576 59797
577 59833
578 60011
579 60277
580 60427
581 60557
582 60739
583 60909
584 61337
585 61561
586 61609
587 61879
588 61943
589 61963
590 62011
591 62071
592 62131
593 62401
594 62611
595 62647
596 62659
597 62843
598 63031
599 63079
600 63097
601 63161
602 63269
603 63391
604 63397
605 63589
606 63607
607 63669
608 63823
609 64153
610 64189
611 64259
612 64579
613 64593
614 64663
615 64879
616 65011
617 65323
618 65407
619 65539
620 65563
621 65639
622 65719
623 65747
624 65827
625 65923
626 65947
627 66169
628 66301
629 66361
630 66417
631 66553
632 66763
633 66949
634 66973
635 67213
636 67219
637 67369
638 67453
639 67477
640 67489
641 67699
642 67807
643 68071
644 68161
645 68473
646 68491
647 68593
648 68611
649 68675
650 68743
651 68863
652 69167
653 69337
654 69481
655 70117
656 70211
657 70319
658 70327
659 70369
660 70371
661 70621
662 70693
663 70717
664 70753
665 70867
666 71119
667 71479
668 71647
669 71809
670 71811
671 71919
672 71941
673 71969
674 72253
675 72271
676 72337
677 72367
678 72541
679 72649
680 72733
681 72901
682 73243
683 73351
684 73373
685 73483
686 73491
687 73693
688 73771
689 73787
690 74101
691 74149
692 74287
693 74713
694 74971
695 75307
696 75619
697 75973
698 76081
699 76139
700 76177
701 76401
702 76551
703 76879
704 77049
705 77383
706 77483
707 77617
708 77641
709 77647
710 77843
711 77977
712 78049
713 78091
714 78259
715 78301
716 78541
717 78571
718 78697
719 78751
720 78911
721 78919
722 79163
723 79201
724 79441
725 79553
726 79579
727 79633
728 79777
729 79869
730 79933
731 80409
732 80423
733 80483
734 80647
735 80677
736 80683
737 80689
738 80809
739 80917
740 81049
741 82003
742 82039
743 82141
744 82171
745 82261
746 82277
747 82549
748 82657
749 83341
750 83407
751 83503
752 83783
753 84121
754 84199
755 84307
756 84463
757 84481
758 84843
759 84859
760 84913
761 84979
762 85139
763 85297
764 85379
765 85453
766 85627
767 85919
768 85933
769 86437
770 86629
771 86653
772 86923
773 87103
774 87239
775 87421
776 87479
777 87517
778 87533
779 87547
780 87697
781 87739
782 87901
783 88399
784 88771
785 88903
786 88951
787 89011
788 89071
789 89269
790 89329
791 89659
792 89797
793 89983
794 89989
795 90127
796 90379
797 90469
798 90787
799 90811
800 90841
801 90859
802 90997
803 91013
804 91183
805 91249
806 91303
807 91393
808 91459
809 91559
810 91573
811 91751
812 91793
813 91807
814 91909
815 92041
816 92119
817 92383
818 92443
819 92467
820 92581
821 92819
822 93233
823 93241
824 93283
825 93301
826 93307
827 93487
828 93889
829 94099
830 94273
831 94513
832 94787
833 94999
834 95131
835 95143
836 95539
837 95569
838 95731
839 95737
840 95923
841 95989
842 96079
843 96211
844 96259
845 96589
846 96739
847 96823
848 96883
849 96887
850 97021
851 97117
852 97381
853 97387
854 97549
855 97771
856 97813
857 97843
858 97933
859 97979
860 98039
861 98143
862 98147
863 98641
864 98751
865 98881
866 99299
867 99487
868 99559
869 99643
870 99709
871 99743
872 99953
873 99967
874 100163
875 100269
876 100291
877 100357
878 100429
879 100499
880 100501
881 100747
882 101149
883 101377
884 101533
885 101543
886 101641
887 101737
888 101863
889 102001
890 102217
891 102337
892 102499
893 102547
894 102679
895 102907
896 102931
897 103047
898 103141
899 103183
900 103363
901 103423
902 103441
903 103657
904 103687
905 103727
906 104119
907 104173
908 104311
909 104383
910 104707
911 104743
912 105097
913 105517
914 105733
915 105939
916 105959
917 105997
918 106211
919 106261
920 106363
921 106417
922 106631
923 106681
924 106753
925 106757
926 107209
927 107251
928 107671
929 107713
930 107731
931 107827
932 108007
933 108079
934 108223
935 108271
936 108421
937 108751
938 108949
939 108967
940 109031
941 109063
942 109267
943 109297
944 109807
945 109997
946 110023
947 110219
948 110311
949 110323
950 110357
951 110947
952 111061
953 111089
954 111127
955 111559
956 111589
957 111943
958 112101
959 112249
960 112303
961 112333
962 112429
963 112531
964 112791
965 112801
966 112843
967 113023
968 113033
969 113041
970 113047
971 113141
972 113149
973 113287
974 113351
975 113521
976 113749
977 113809
978 113993
979 114013
980 114031
981 114343
982 114413
983 114443
984 114457
985 114493
986 114577
987 114691
988 114905
989 115021
990 115037
991 115327
992 115597
993 116251
994 116293
995 116491
996 116683
997 116719
998 116989
999 117043
1000 117229
1001 117373
1002 117571
1003 117643
1004 117811
1005 117817
1006 118293
1007 118369
1008 118453
1009 118469
1010 118603
1011 118669
1012 119047
1013 119079
1014 119101
1015 119131
1016 119227
1017 119359
1018 119689
1019 119743
1020 119773
1021 119971
1022 120871
1023 120943
1024 120965
1025 121267
1026 121291
1027 121333
1028 121357
1029 121423
1030 121531
1031 121549
1032 121917
1033 121951
1034 121993
1035 122131
1036 122149
1037 122203
1038 122263
1039 122299
1040 122339
1041 122347
1042 122401
1043 122497
1044 122599
1045 122719
1046 123007
1047 123121
1048 123127
1049 123157
1050 123259
1051 123263
1052 123379
1053 123571
1054 123619
1055 123733
1056 123767
1057 123891
1058 123937
1059 123973
1060 123979
1061 124543
1062 124687
1063 125029
1064 125053
1065 125119
1066 125363
1067 125371
1068 125459
1069 126119
1070 126223
1071 126307
1072 126349
1073 126421
1074 126481
1075 126623
1076 126751
1077 126823
1078 126943
1079 126949
1080 127051
1081 127249
1082 127447
1083 127549
1084 127579
1085 127609
1086 127669
1087 127867
1088 128203
1089 128233
1090 128287
1091 128303
1092 128387
1093 128467
1094 128473
1095 128551
1096 128729
1097 128807
1098 128833
1099 128849
1100 128893
1101 128923
1102 128953
1103 129127
1104 129227
1105 129277
1106 129389
1107 129529
1108 129589
1109 129937
1110 130057
1111 130069
1112 130483
1113 130513
1114 130639
1115 130689
1116 130783
1117 130969
1118 131011
1119 131113
1120 131437
1121 131579
1122 131701
1123 131839
1124 131963
1125 132001
1126 132167
1127 132259
1128 132361
1129 132511
1130 132529
1131 132631
1132 133019
1133 133213
1134 133273
1135 133417
1136 133519
1137 133603
1138 133831
1139 133847
1140 134731
1141 134887
1142 135193
1143 135269
1144 135469
1145 135601
1146 135727
1147 135787
1148 135859
1149 136057
1150 136093
1151 136189
1152 136199
1153 136207
1154 136273
1155 136447
1156 136519
1157 136651
1158 136657
1159 137131
1160 137223
1161 137659
1162 137707
1163 137713
1164 137731
1165 137791
1166 137941
1167 138139
1168 138403
1169 138457
1170 138469
1171 138761
1172 138829
1173 138971
1174 139213
1175 139307
1176 139391
1177 139393
1178 139627
1179 139753
1180 139783
1181 139813
1182 139949
1183 140143
1184 140221
1185 140281
1186 140317
1187 140617
1188 140629
1189 140707
1190 140719
1191 140917
1192 140977
1193 141073
1194 141307
1195 141401
1196 141407
1197 141439
1198 141529
1199 141667
1200 141931
1201 141991
1202 142337
1203 142591
1204 142993
1205 143017
1206 143137
1207 143401
1208 143443
1209 143653
1210 143797
1211 144013
1212 144361
1213 144763
1214 145531
1215 145541
1216 145753
1217 145859
1218 145897
1219 145943
1220 145963
1221 146023
1222 146221
1223 146239
1224 146387
1225 146677
1226 146767
1227 146867
1228 146897
1229 147059
1230 147073
1231 147139
1232 147481
1233 147509
1234 147541
1235 147811
1236 147997
1237 148171
1238 148399
1239 148471
1240 148669
1241 149011
1242 149161
1243 149177
1244 149197
1245 149251
1246 149639
1247 150367
1248 150439
1249 150571
1250 150583
1251 150647
1252 150907
1253 150967
1254 150979
1255 150983
1256 151057
1257 151069
1258 151237
1259 151243
1260 151259
1261 151273
1262 151339
1263 151471
1264 151603
1265 151619
1266 151693
1267 151717
1268 151783
1269 151897
1270 151903
1271 152029
1272 152159
1273 152953
1274 152959
1275 153487