# 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