# Maple code by Robert Israel, Feb 20 2017 # N:= 10^10: # PP:= sort([seq(seq(p^k, k=2..floor(log[p](N))), p = select(isprime, [2, seq(i, i=3..floor(sqrt(N)), 2)]))]): # npp:= nops(PP): # res:= {}: R:= 'R': # for i from 2 to npp do # for j from 1 to i-1 do # q:= PP[i]+PP[j]; # if q > N then break fi; # if issqr(q-1) then # if assigned(R[q]) then res:= res union {q} # else R[q]:= 1 # fi fi # od od: # Res:= sort(convert(map(t -> sqrt(t-1), res),list)): # bfile:= "b282633.txt": # for n from 1 to nops(Res) do fprintf(bfile,"%d %d\n",n,Res[n]) od: # fclose(bfile); 1 47 2 73 3 83 4 133 5 157 6 173 7 187 8 191 9 203 10 217 11 317 12 319 13 353 14 437 15 463 16 467 17 487 18 499 19 557 20 577 21 583 22 593 23 599 24 613 25 623 26 697 27 703 28 727 29 733 30 767 31 829 32 857 33 863 34 871 35 931 36 983 37 1013 38 1027 39 1033 40 1067 41 1087 42 1097 43 1123 44 1139 45 1177 46 1267 47 1279 48 1321 49 1327 50 1333 51 1363 52 1403 53 1409 54 1433 55 1453 56 1477 57 1487 58 1493 59 1507 60 1517 61 1543 62 1567 63 1603 64 1607 65 1613 66 1627 67 1699 68 1711 69 1747 70 1781 71 1783 72 1789 73 1793 74 1823 75 1841 76 1867 77 1873 78 1913 79 2027 80 2053 81 2063 82 2111 83 2137 84 2153 85 2177 86 2189 87 2257 88 2329 89 2333 90 2369 91 2383 92 2413 93 2417 94 2429 95 2461 96 2501 97 2503 98 2507 99 2537 100 2573 101 2579 102 2587 103 2593 104 2621 105 2627 106 2641 107 2657 108 2707 109 2743 110 2767 111 2777 112 2783 113 2801 114 2839 115 2861 116 2867 117 2893 118 2917 119 2923 120 2933 121 2971 122 2977 123 3007 124 3047 125 3073 126 3083 127 3149 128 3173 129 3203 130 3223 131 3271 132 3277 133 3323 134 3343 135 3373 136 3383 137 3397 138 3413 139 3427 140 3523 141 3547 142 3557 143 3583 144 3617 145 3623 146 3659 147 3671 148 3743 149 3817 150 3827 151 3853 152 3863 153 3869 154 3923 155 3953 156 3983 157 4027 158 4037 159 4051 160 4063 161 4067 162 4123 163 4127 164 4217 165 4237 166 4309 167 4327 168 4337 169 4363 170 4373 171 4433 172 4441 173 4477 174 4483 175 4513 176 4547 177 4643 178 4667 179 4673 180 4687 181 4747 182 4757 183 4763 184 4769 185 4841 186 4847 187 4853 188 4867 189 4883 190 4939 191 4987 192 4993 193 4997 194 5023 195 5063 196 5093 197 5107 198 5113 199 5257 200 5317 201 5323 202 5353 203 5359 204 5411 205 5429 206 5453 207 5507 208 5563 209 5567 210 5581 211 5623 212 5699 213 5701 214 5743 215 5767 216 5777 217 5803 218 5813 219 5903 220 5933 221 5959 222 5969 223 6037 224 6043 225 6073 226 6107 227 6151 228 6163 229 6167 230 6173 231 6193 232 6197 233 6233 234 6241 235 6247 236 6277 237 6283 238 6311 239 6313 240 6337 241 6343 242 6397 243 6487 244 6547 245 6557 246 6577 247 6593 248 6599 249 6667 250 6707 251 6827 252 6877 253 6887 254 6911 255 6913 256 6923 257 6973 258 7061 259 7073 260 7087 261 7093 262 7103 263 7117 264 7123 265 7127 266 7157 267 7187 268 7193 269 7259 270 7297 271 7327 272 7331 273 7337 274 7357 275 7367 276 7457 277 7483 278 7571 279 7583 280 7639 281 7663 282 7697 283 7703 284 7717 285 7789 286 7807 287 7847 288 7867 289 7877 290 7883 291 7987 292 8003 293 8011 294 8027 295 8033 296 8117 297 8137 298 8183 299 8237 300 8257 301 8273 302 8347 303 8377 304 8417 305 8419 306 8423 307 8503 308 8507 309 8537 310 8587 311 8627 312 8647 313 8657 314 8663 315 8683 316 8689 317 8741 318 8767 319 8773 320 8777 321 8783 322 8797 323 8837 324 8861 325 8887 326 9007 327 9023 328 9043 329 9053 330 9089 331 9131 332 9133 333 9193 334 9203 335 9217 336 9221 337 9257 338 9263 339 9281 340 9287 341 9313 342 9397 343 9403 344 9431 345 9463 346 9503 347 9511 348 9563 349 9641 350 9677 351 9703 352 9737 353 9749 354 9781 355 9811 356 9823 357 9881 358 9901 359 9907 360 9937 361 9959 362 10013 363 10021 364 10033 365 10117 366 10147 367 10153 368 10187 369 10213 370 10223 371 10259 372 10273 373 10279 374 10363 375 10367 376 10381 377 10427 378 10447 379 10457 380 10517 381 10553 382 10561 383 10603 384 10631 385 10733 386 10747 387 10799 388 10847 389 10867 390 10883 391 10897 392 10909 393 10921 394 10943 395 10979 396 10999 397 11029 398 11107 399 11177 400 11197 401 11213 402 11267 403 11293 404 11303 405 11309 406 11357 407 11393 408 11471 409 11483 410 11513 411 11539 412 11573 413 11597 414 11617 415 11653 416 11693 417 11773 418 11849 419 11903 420 11917 421 11957 422 11981 423 12007 424 12017 425 12023 426 12031 427 12049 428 12059 429 12091 430 12127 431 12163 432 12227 433 12241 434 12253 435 12323 436 12353 437 12389 438 12401 439 12413 440 12427 441 12433 442 12511 443 12533 444 12553 445 12563 446 12577 447 12583 448 12623 449 12637 450 12671 451 12709 452 12761 453 12763 454 12797 455 12803 456 12877 457 12907 458 12917 459 12953 460 13043 461 13067 462 13111 463 13123 464 13213 465 13307 466 13333 467 13417 468 13463 469 13531 470 13553 471 13577 472 13603 473 13697 474 13747 475 13801 476 13807 477 13883 478 13919 479 13927 480 13937 481 13987 482 13993 483 14017 484 14029 485 14033 486 14087 487 14113 488 14123 489 14191 490 14227 491 14243 492 14303 493 14363 494 14437 495 14461 496 14483 497 14497 498 14513 499 14539 500 14633 501 14669 502 14737 503 14747 504 14773 505 14837 506 14851 507 14887 508 14923 509 14947 510 15007 511 15013 512 15017 513 15023 514 15047 515 15059 516 15121 517 15139 518 15143 519 15157 520 15179 521 15241 522 15257 523 15263 524 15283 525 15287 526 15313 527 15347 528 15353 529 15383 530 15437 531 15467 532 15517 533 15557 534 15559 535 15619 536 15683 537 15767 538 15787 539 15793 540 15817 541 15881 542 15899 543 15937 544 15943 545 15971 546 15977 547 15983 548 16027 549 16049 550 16063 551 16193 552 16237 553 16301 554 16307 555 16333 556 16343 557 16453 558 16513 559 16567 560 16583 561 16609 562 16613 563 16697 564 16703 565 16741 566 16817 567 16837 568 16873 569 16907 570 16951 571 16973 572 17047 573 17087 574 17093 575 17113 576 17191 577 17207 578 17267 579 17293 580 17321 581 17393 582 17399 583 17407 584 17477 585 17497 586 17557 587 17579 588 17581 589 17659 590 17687 591 17701 592 17713 593 17717 594 17729 595 17773 596 17803 597 17837 598 17867 599 17909 600 17939 601 18023 602 18043 603 18077 604 18091 605 18113 606 18127 607 18143 608 18173 609 18247 610 18253 611 18289 612 18323 613 18377 614 18427 615 18433 616 18499 617 18503 618 18517 619 18527 620 18533 621 18743 622 18787 623 18853 624 18883 625 18913 626 18917 627 18923 628 18937 629 18949 630 19007 631 19099 632 19103 633 19123 634 19129 635 19157 636 19163 637 19183 638 19283 639 19331 640 19343 641 19357 642 19367 643 19381 644 19469 645 19483 646 19493 647 19507 648 19513 649 19597 650 19631 651 19661 652 19727 653 19739 654 19763 655 19801 656 19843 657 19903 658 19937 659 19999 660 20039 661 20057 662 20087 663 20093 664 20171 665 20233 666 20237 667 20239 668 20311 669 20317 670 20353 671 20413 672 20467 673 20483 674 20507 675 20513 676 20549 677 20591 678 20597 679 20683 680 20717 681 20753 682 20851 683 20863 684 20881 685 20897 686 20983 687 21013 688 21059 689 21071 690 21137 691 21143 692 21173 693 21247 694 21263 695 21269 696 21283 697 21347 698 21373 699 21403 700 21419 701 21443 702 21557 703 21577 704 21611 705 21647 706 21667 707 21757 708 21767 709 21773 710 21781 711 21803 712 21847 713 21851 714 21907 715 21919 716 21943 717 21947 718 21971 719 21973 720 21977 721 22033 722 22081 723 22147 724 22157 725 22231 726 22313 727 22453 728 22459 729 22463 730 22477 731 22487 732 22523 733 22579 734 22613 735 22657 736 22661 737 22693 738 22727 739 22757 740 22787 741 22811 742 22813 743 22817 744 22873 745 22927 746 22937 747 22963 748 22979 749 23041 750 23047 751 23107 752 23119 753 23143 754 23293 755 23321 756 23327 757 23333 758 23353 759 23447 760 23473 761 23483 762 23509 763 23543 764 23551 765 23587 766 23623 767 23639 768 23707 769 23753 770 23767 771 23797 772 23873 773 23923 774 23947 775 23957 776 23971 777 23977 778 24013 779 24017 780 24019 781 24023 782 24083 783 24127 784 24149 785 24161 786 24187 787 24203 788 24217 789 24223 790 24227 791 24263 792 24293 793 24331 794 24377 795 24383 796 24397 797 24427 798 24433 799 24463 800 24493 801 24497 802 24509 803 24523 804 24577 805 24601 806 24623 807 24637 808 24677 809 24707 810 24713 811 24773 812 24817 813 24887 814 24959 815 25037 816 25043 817 25147 818 25153 819 25183 820 25237 821 25267 822 25277 823 25289 824 25351 825 25357 826 25361 827 25387 828 25427 829 25453 830 25487 831 25513 832 25523 833 25543 834 25637 835 25657 836 25687 837 25739 838 25793 839 25813 840 25877 841 25933 842 25943 843 25967 844 26057 845 26099 846 26267 847 26297 848 26329 849 26371 850 26407 851 26467 852 26473 853 26567 854 26597 855 26609 856 26653 857 26677 858 26707 859 26749 860 26891 861 26977 862 26983 863 26987 864 27179 865 27373 866 27451 867 27493 868 27533 869 27583 870 27689 871 27697 872 27713 873 27757 874 27767 875 27773 876 27787 877 27823 878 27871 879 27893 880 27937 881 27961 882 27997 883 28003 884 28007 885 28067 886 28163 887 28207 888 28247 889 28307 890 28373 891 28387 892 28471 893 28537 894 28543 895 28577 896 28579 897 28597 898 28607 899 28673 900 28691 901 28703 902 28717 903 28733 904 28751 905 28807 906 28829 907 28853 908 28907 909 29017 910 29047 911 29113 912 29173 913 29347 914 29363 915 29413 916 29423 917 29447 918 29557 919 29563 920 29567 921 29713 922 29737 923 29867 924 29873 925 29879 926 29893 927 29899 928 29921 929 29957 930 29963 931 29983 932 29993 933 30023 934 30077 935 30103 936 30109 937 30223 938 30227 939 30293 940 30341 941 30383 942 30389 943 30427 944 30451 945 30467 946 30487 947 30517 948 30613 949 30697 950 30721 951 30763 952 30857 953 30863 954 30893 955 30923 956 30977 957 31027 958 31043 959 31091 960 31117 961 31133 962 31153 963 31237 964 31259 965 31271 966 31273 967 31309 968 31357 969 31363 970 31397 971 31481 972 31643 973 31657 974 31709 975 31727 976 31777 977 31883 978 31897 979 32033 980 32053 981 32099 982 32141 983 32147 984 32167 985 32183 986 32219 987 32231 988 32323 989 32347 990 32381 991 32413 992 32443 993 32449 994 32519 995 32531 996 32563 997 32573 998 32599 999 32677 1000 32729 1001 32791 1002 32837 1003 32869 1004 32891 1005 32903 1006 32917 1007 32933 1008 33103 1009 33137 1010 33169 1011 33197 1012 33301 1013 33307 1014 33337 1015 33353 1016 33367 1017 33391 1018 33413 1019 33469 1020 33539 1021 33569 1022 33577 1023 33623 1024 33637 1025 33701 1026 33707 1027 33773 1028 33793 1029 33817 1030 33821 1031 33827 1032 33833 1033 33857 1034 33877 1035 33899 1036 33923 1037 33947 1038 33997 1039 34003 1040 34013 1041 34049 1042 34067 1043 34073 1044 34081 1045 34087 1046 34121 1047 34157 1048 34213 1049 34273 1050 34319 1051 34387 1052 34429 1053 34471 1054 34487 1055 34493 1056 34507 1057 34627 1058 34663 1059 34667 1060 34733 1061 34783 1062 34793 1063 34841 1064 34867 1065 34871 1066 34897 1067 34913 1068 35003 1069 35017 1070 35033 1071 35053 1072 35131 1073 35173 1074 35177 1075 35327 1076 35329 1077 35339 1078 35353 1079 35381 1080 35533 1081 35537 1082 35563 1083 35567 1084 35593 1085 35647 1086 35653 1087 35663 1088 35677 1089 35707 1090 35731 1091 35837 1092 35849 1093 35857 1094 35953 1095 35989 1096 36007 1097 36017 1098 36083 1099 36187 1100 36197 1101 36233 1102 36367 1103 36403 1104 36431 1105 36467 1106 36473 1107 36487 1108 36499 1109 36563 1110 36571 1111 36581 1112 36587 1113 36593 1114 36673 1115 36697 1116 36733 1117 36787 1118 36809 1119 36817 1120 36823 1121 36847 1122 36853 1123 36893 1124 36937 1125 36943 1126 37117 1127 37177 1128 37237 1129 37277 1130 37357 1131 37403 1132 37487 1133 37517 1134 37523 1135 37613 1136 37643 1137 37741 1138 37747 1139 37783 1140 37793 1141 37861 1142 37931 1143 37993 1144 38033 1145 38117 1146 38137 1147 38147 1148 38153 1149 38183 1150 38297 1151 38303 1152 38383 1153 38453 1154 38467 1155 38497 1156 38563 1157 38663 1158 38683 1159 38693 1160 38713 1161 38761 1162 38771 1163 38807 1164 38819 1165 38837 1166 38839 1167 38843 1168 38881 1169 38893 1170 38917 1171 39037 1172 39113 1173 39137 1174 39203 1175 39233 1176 39283 1177 39287 1178 39307 1179 39317 1180 39359 1181 39419 1182 39421 1183 39457 1184 39487 1185 39493 1186 39533 1187 39539 1188 39623 1189 39697 1190 39703 1191 39707 1192 39713 1193 39733 1194 39749 1195 39769 1196 39791 1197 39793 1198 39827 1199 39833 1200 39853 1201 39863 1202 39883 1203 39917 1204 39967 1205 40003 1206 40177 1207 40243 1208 40253 1209 40373 1210 40423 1211 40477 1212 40523 1213 40543 1214 40553 1215 40583 1216 40597 1217 40633 1218 40637 1219 40691 1220 40787 1221 40793 1222 40847 1223 41009 1224 41053 1225 41137 1226 41287 1227 41317 1228 41437 1229 41449 1230 41501 1231 41527 1232 41543 1233 41569 1234 41611 1235 41647 1236 41683 1237 41719 1238 41767 1239 41777 1240 41827 1241 41867 1242 41891 1243 41893 1244 41917 1245 41927 1246 41933 1247 41953 1248 41969 1249 41989 1250 42037 1251 42047 1252 42107 1253 42167 1254 42173 1255 42211 1256 42233 1257 42247 1258 42317 1259 42427 1260 42443 1261 42457 1262 42487 1263 42521 1264 42589 1265 42613 1266 42713 1267 42761 1268 42763 1269 42791 1270 42833 1271 42853 1272 42877 1273 42929 1274 43097 1275 43123 1276 43157 1277 43193 1278 43199 1279 43207 1280 43271 1281 43327 1282 43337 1283 43363 1284 43367 1285 43397 1286 43403 1287 43423 1288 43517 1289 43523 1290 43529 1291 43543 1292 43603 1293 43607 1294 43613 1295 43627 1296 43633 1297 43699 1298 43727 1299 43783 1300 43843 1301 43907 1302 43909 1303 43919 1304 43927 1305 43999 1306 44039 1307 44063 1308 44083 1309 44089 1310 44119 1311 44153 1312 44167 1313 44177 1314 44179 1315 44209 1316 44221 1317 44231 1318 44257 1319 44273 1320 44287 1321 44327 1322 44357 1323 44383 1324 44459 1325 44467 1326 44527 1327 44537 1328 44543 1329 44597 1330 44603 1331 44623 1332 44657 1333 44663 1334 44699 1335 44747 1336 44813 1337 44851 1338 44887 1339 44933 1340 45007 1341 45037 1342 45089 1343 45097 1344 45131 1345 45157 1346 45173 1347 45233 1348 45307 1349 45343 1350 45467 1351 45479 1352 45497 1353 45521 1354 45547 1355 45593 1356 45607 1357 45649 1358 45713 1359 45743 1360 45787 1361 45859 1362 45911 1363 45917 1364 45973 1365 45997 1366 46027 1367 46057 1368 46093 1369 46133 1370 46181 1371 46247 1372 46291 1373 46357 1374 46441 1375 46457 1376 46553 1377 46559 1378 46567 1379 46571 1380 46577 1381 46601 1382 46651 1383 46673 1384 46727 1385 46747 1386 46753 1387 46769 1388 46847 1389 46873 1390 46883 1391 46937 1392 46963 1393 47003 1394 47021 1395 47107 1396 47143 1397 47147 1398 47183 1399 47273 1400 47299 1401 47323 1402 47413 1403 47443 1404 47543 1405 47581 1406 47621 1407 47651 1408 47689 1409 47693 1410 47773 1411 47783 1412 47857 1413 47873 1414 47897 1415 47927 1416 47953 1417 47981 1418 47983 1419 48023 1420 48043 1421 48101 1422 48157 1423 48187 1424 48193 1425 48199 1426 48293 1427 48349 1428 48521 1429 48557 1430 48563 1431 48647 1432 48667 1433 48737 1434 48743 1435 48767 1436 48781 1437 48799 1438 48827 1439 48883 1440 48937 1441 48947 1442 49031 1443 49037 1444 49039 1445 49073 1446 49093 1447 49109 1448 49177 1449 49183 1450 49187 1451 49213 1452 49283 1453 49303 1454 49313 1455 49327 1456 49387 1457 49607 1458 49613 1459 49667 1460 49687 1461 49717 1462 49723 1463 49783 1464 49787 1465 49823 1466 49933 1467 50027 1468 50047 1469 50071 1470 50153 1471 50161 1472 50197 1473 50251 1474 50257 1475 50263 1476 50299 1477 50383 1478 50419 1479 50437 1480 50533 1481 50617 1482 50653 1483 50731 1484 50741 1485 50747 1486 50753 1487 50783 1488 50923 1489 50963 1490 51017 1491 51103 1492 51137 1493 51173 1494 51187 1495 51197 1496 51217 1497 51251 1498 51263 1499 51293 1500 51319 1501 51329 1502 51361 1503 51461 1504 51487 1505 51557 1506 51569 1507 51593 1508 51637 1509 51683 1510 51733 1511 51769 1512 51787 1513 51797 1514 51803 1515 51811 1516 51823 1517 51857 1518 51917 1519 51923 1520 51979 1521 52007 1522 52031 1523 52033 1524 52067 1525 52103 1526 52177 1527 52243 1528 52253 1529 52313 1530 52337 1531 52339 1532 52343 1533 52363 1534 52447 1535 52483 1536 52489 1537 52499 1538 52553 1539 52567 1540 52577 1541 52657 1542 52687 1543 52763 1544 52811 1545 52817 1546 52879 1547 52903 1548 52937 1549 52957 1550 52993 1551 53027 1552 53083 1553 53087 1554 53123 1555 53137 1556 53197 1557 53227 1558 53231 1559 53237 1560 53263 1561 53303 1562 53309 1563 53357 1564 53377 1565 53393 1566 53401 1567 53483 1568 53513 1569 53533 1570 53573 1571 53593 1572 53597 1573 53653 1574 53659 1575 53699 1576 53701 1577 53743 1578 53767 1579 53813 1580 53833 1581 53903 1582 53923 1583 53981 1584 53987 1585 54007 1586 54047 1587 54073 1588 54101 1589 54131 1590 54143 1591 54413 1592 54421 1593 54479 1594 54523 1595 54569 1596 54631 1597 54673 1598 54677 1599 54689 1600 54703 1601 54737 1602 54827 1603 54863 1604 54911 1605 54923 1606 54947 1607 55037 1608 55063 1609 55067 1610 55069 1611 55079 1612 55087 1613 55277 1614 55303 1615 55477 1616 55543 1617 55627 1618 55667 1619 55687 1620 55753 1621 55769 1622 55901 1623 55921 1624 55987 1625 55993 1626 56009 1627 56011 1628 56053 1629 56063 1630 56087 1631 56173 1632 56233 1633 56243 1634 56257 1635 56303 1636 56317 1637 56327 1638 56353 1639 56417 1640 56431 1641 56503 1642 56521 1643 56597 1644 56687 1645 56753 1646 56767 1647 56857 1648 56863 1649 56893 1650 56899 1651 56927 1652 56983 1653 57013 1654 57031 1655 57089 1656 57097 1657 57193 1658 57263 1659 57269 1660 57277 1661 57377 1662 57473 1663 57563 1664 57577 1665 57583 1666 57617 1667 57643 1668 57647 1669 57677 1670 57751 1671 57787 1672 57881 1673 57883 1674 57949 1675 57983 1676 58121 1677 58193 1678 58229 1679 58273 1680 58303 1681 58313 1682 58349 1683 58363 1684 58403 1685 58417 1686 58433 1687 58439 1688 58447 1689 58501 1690 58567 1691 58597 1692 58621 1693 58663 1694 58811 1695 58817 1696 58873 1697 58903 1698 58913 1699 58937 1700 58943 1701 58987 1702 58993 1703 59197 1704 59227 1705 59243 1706 59293 1707 59317 1708 59357 1709 59363 1710 59377 1711 59383 1712 59407 1713 59441 1714 59453 1715 59467 1716 59519 1717 59623 1718 59659 1719 59687 1720 59701 1721 59749 1722 59797 1723 59831 1724 59839 1725 59897 1726 59899 1727 60013 1728 60091 1729 60113 1730 60257 1731 60287 1732 60337 1733 60361 1734 60367 1735 60397 1736 60419 1737 60497 1738 60523 1739 60557 1740 60563 1741 60611 1742 60637 1743 60643 1744 60653 1745 60689 1746 60763 1747 60767 1748 60881 1749 60973 1750 61073 1751 61147 1752 61159 1753 61177 1754 61183 1755 61277 1756 61373 1757 61381 1758 61391 1759 61463 1760 61493 1761 61573 1762 61661 1763 61663 1764 61667 1765 61673 1766 61723 1767 61729 1768 61823 1769 61873 1770 61889 1771 61927 1772 61933 1773 61961 1774 62003 1775 62057 1776 62063 1777 62093 1778 62197 1779 62263 1780 62353 1781 62369 1782 62479 1783 62483 1784 62533 1785 62561 1786 62563 1787 62587 1788 62617 1789 62657 1790 62753 1791 62773 1792 62821 1793 62843 1794 62857 1795 62863 1796 62941 1797 62957 1798 62993 1799 63049 1800 63133 1801 63227 1802 63253 1803 63313 1804 63457 1805 63491 1806 63523 1807 63557 1808 63593 1809 63623 1810 63643 1811 63661 1812 63667 1813 63683 1814 63691 1815 63737 1816 63787 1817 63803 1818 63841 1819 63877 1820 63887 1821 63907 1822 63917 1823 63943 1824 63967 1825 64033 1826 64043 1827 64127 1828 64213 1829 64223 1830 64241 1831 64277 1832 64283 1833 64303 1834 64343 1835 64397 1836 64417 1837 64423 1838 64433 1839 64559 1840 64589 1841 64613 1842 64627 1843 64753 1844 64793 1845 64849 1846 64943 1847 64969 1848 65077 1849 65099 1850 65233 1851 65303 1852 65317 1853 65363 1854 65437 1855 65447 1856 65497 1857 65539 1858 65567 1859 65581 1860 65707 1861 65803 1862 65813 1863 65837 1864 65869 1865 65903 1866 65917 1867 65947 1868 65963 1869 65993 1870 66007 1871 66019 1872 66083 1873 66113 1874 66139 1875 66161 1876 66253 1877 66257 1878 66347 1879 66373 1880 66397 1881 66403 1882 66547 1883 66643 1884 66659 1885 66727 1886 66757 1887 66763 1888 66773 1889 66841 1890 66857 1891 66887 1892 66899 1893 66967 1894 67027 1895 67049 1896 67067 1897 67147 1898 67163 1899 67231 1900 67267 1901 67297 1902 67309 1903 67313 1904 67333 1905 67387 1906 67393 1907 67433 1908 67477 1909 67517 1910 67547 1911 67613 1912 67637 1913 67709 1914 67723 1915 67727 1916 67741 1917 67751 1918 67783 1919 67877 1920 67907 1921 67979 1922 67987 1923 68017 1924 68047 1925 68191 1926 68263 1927 68267 1928 68327 1929 68387 1930 68407 1931 68423 1932 68437 1933 68441 1934 68447 1935 68453 1936 68479 1937 68513 1938 68567 1939 68591 1940 68597 1941 68647 1942 68693 1943 68719 1944 68737 1945 68863 1946 68897 1947 68939 1948 68999 1949 69233 1950 69347 1951 69367 1952 69373 1953 69451 1954 69509 1955 69517 1956 69527 1957 69623 1958 69641 1959 69653 1960 69733 1961 69757 1962 69763 1963 69793 1964 69847 1965 69857 1966 69907 1967 69917 1968 69961 1969 69983 1970 69997 1971 70117 1972 70163 1973 70193 1974 70283 1975 70303 1976 70331 1977 70429 1978 70487 1979 70553 1980 70627 1981 70663 1982 70751 1983 70753 1984 70759 1985 70763 1986 70819 1987 70871 1988 70877 1989 70997 1990 71033 1991 71053 1992 71129 1993 71149 1994 71173 1995 71183 1996 71209 1997 71323 1998 71453 1999 71557 2000 71573 2001 71599 2002 71647 2003 71657 2004 71663 2005 71677 2006 71683 2007 71719 2008 71741 2009 71753 2010 71897 2011 71923 2012 71999 2013 72103 2014 72119 2015 72223 2016 72251 2017 72307 2018 72343 2019 72383 2020 72391 2021 72403 2022 72443 2023 72467 2024 72503 2025 72509 2026 72587 2027 72599 2028 72607 2029 72637 2030 72649 2031 72707 2032 72727 2033 72743 2034 72847 2035 72883 2036 72923 2037 72977 2038 72983 2039 73007 2040 73033 2041 73063 2042 73127 2043 73213 2044 73217 2045 73223 2046 73237 2047 73327 2048 73351 2049 73367 2050 73393 2051 73481 2052 73523 2053 73643 2054 73703 2055 73747 2056 73757 2057 73793 2058 73943 2059 74027 2060 74107 2061 74117 2062 74141 2063 74287 2064 74413 2065 74447 2066 74531 2067 74573 2068 74587 2069 74609 2070 74623 2071 74651 2072 74693 2073 74719 2074 74771 2075 74797 2076 74803 2077 74821 2078 74917 2079 74977 2080 74983 2081 75017 2082 75031 2083 75113 2084 75127 2085 75151 2086 75163 2087 75217 2088 75239 2089 75301 2090 75353 2091 75437 2092 75457 2093 75493 2094 75499 2095 75613 2096 75629 2097 75707 2098 75773 2099 75809 2100 75827 2101 75899 2102 75947 2103 75973 2104 75977 2105 76003 2106 76037 2107 76087 2108 76123 2109 76139 2110 76163 2111 76253 2112 76333 2113 76351 2114 76361 2115 76363 2116 76373 2117 76403 2118 76427 2119 76487 2120 76513 2121 76523 2122 76559 2123 76619 2124 76703 2125 76717 2126 76751 2127 76783 2128 76793 2129 76913 2130 76949 2131 76993 2132 77023 2133 77063 2134 77137 2135 77153 2136 77227 2137 77297 2138 77371 2139 77381 2140 77407 2141 77417 2142 77507 2143 77543 2144 77593 2145 77669 2146 77761 2147 77773 2148 77779 2149 77891 2150 77947 2151 77993 2152 78083 2153 78103 2154 78127 2155 78137 2156 78187 2157 78203 2158 78229 2159 78317 2160 78323 2161 78383 2162 78401 2163 78433 2164 78451 2165 78521 2166 78553 2167 78557 2168 78629 2169 78671 2170 78689 2171 78697 2172 78781 2173 78811 2174 78823 2175 78863 2176 78901 2177 78977 2178 79013 2179 79073 2180 79223 2181 79243 2182 79253 2183 79303 2184 79343 2185 79357 2186 79397 2187 79417 2188 79427 2189 79477 2190 79537 2191 79643 2192 79697 2193 79747 2194 79783 2195 79841 2196 80023 2197 80039 2198 80047 2199 80057 2200 80083 2201 80117 2202 80153 2203 80173 2204 80189 2205 80257 2206 80267 2207 80287 2208 80351 2209 80371 2210 80419 2211 80533 2212 80537 2213 80543 2214 80563 2215 80593 2216 80627 2217 80713 2218 80753 2219 80777 2220 80803 2221 80827 2222 80839 2223 80861 2224 80887 2225 80939 2226 81023 2227 81067 2228 81113 2229 81133 2230 81167 2231 81203 2232 81281 2233 81473 2234 81511 2235 81517 2236 81547 2237 81583 2238 81587 2239 81623 2240 81749 2241 81757 2242 81763 2243 81793 2244 81827 2245 81847 2246 81869 2247 81973 2248 82009 2249 82087 2250 82127 2251 82133 2252 82163 2253 82207 2254 82217 2255 82357 2256 82463 2257 82493 2258 82517 2259 82537 2260 82547 2261 82567 2262 82583 2263 82607 2264 82633 2265 82673 2266 82763 2267 82777 2268 82837 2269 82849 2270 82913 2271 82919 2272 82997 2273 83003 2274 83057 2275 83153 2276 83213 2277 83233 2278 83293 2279 83317 2280 83387 2281 83537 2282 83563 2283 83653 2284 83687 2285 83689 2286 83717 2287 83777 2288 83843 2289 83851 2290 83947 2291 83959 2292 83977 2293 84023 2294 84059 2295 84173 2296 84193 2297 84247 2298 84287 2299 84293 2300 84407 2301 84443 2302 84527 2303 84551 2304 84607 2305 84613 2306 84623 2307 84653 2308 84677 2309 84697 2310 84703 2311 84707 2312 84793 2313 84817 2314 84851 2315 84917 2316 84943 2317 84983 2318 84989 2319 85183 2320 85187 2321 85207 2322 85217 2323 85243 2324 85327 2325 85451 2326 85489 2327 85493 2328 85517 2329 85537 2330 85633 2331 85649 2332 85717 2333 85727 2334 85753 2335 85837 2336 85907 2337 85951 2338 85963 2339 85973 2340 85997 2341 86017 2342 86137 2343 86143 2344 86159 2345 86167 2346 86207 2347 86237 2348 86273 2349 86363 2350 86419 2351 86473 2352 86497 2353 86593 2354 86611 2355 86669 2356 86683 2357 86747 2358 86753 2359 86789 2360 86897 2361 86923 2362 86929 2363 86959 2364 86993 2365 87043 2366 87053 2367 87097 2368 87127 2369 87133 2370 87163 2371 87167 2372 87173 2373 87223 2374 87251 2375 87283 2376 87289 2377 87343 2378 87407 2379 87419 2380 87427 2381 87469 2382 87503 2383 87563 2384 87607 2385 87631 2386 87647 2387 87677 2388 87707 2389 87809 2390 87853 2391 87859 2392 87869 2393 87887 2394 87971 2395 87973 2396 88003 2397 88063 2398 88073 2399 88109 2400 88217 2401 88237 2402 88277 2403 88363 2404 88381 2405 88387 2406 88483 2407 88507 2408 88561 2409 88583 2410 88607 2411 88693 2412 88757 2413 88769 2414 88847 2415 88897 2416 88931 2417 88933 2418 89071 2419 89123 2420 89129 2421 89173 2422 89227 2423 89233 2424 89303 2425 89393 2426 89407 2427 89441 2428 89471 2429 89497 2430 89569 2431 89597 2432 89603 2433 89627 2434 89737 2435 89849 2436 89863 2437 89867 2438 89933 2439 89939 2440 90043 2441 90091 2442 90109 2443 90163 2444 90223 2445 90437 2446 90527 2447 90547 2448 90593 2449 90617 2450 90641 2451 90683 2452 90709 2453 90793 2454 90827 2455 90947 2456 90967 2457 91073 2458 91177 2459 91193 2460 91213 2461 91243 2462 91297 2463 91333 2464 91369 2465 91421 2466 91507 2467 91543 2468 91597 2469 91643 2470 91733 2471 91753 2472 91759 2473 91787 2474 91811 2475 91831 2476 91843 2477 91847 2478 91873 2479 91877 2480 91889 2481 91949 2482 91963 2483 91967 2484 91997 2485 92027 2486 92047 2487 92087 2488 92203 2489 92221 2490 92243 2491 92353 2492 92357 2493 92477 2494 92503 2495 92527 2496 92543 2497 92663 2498 92683 2499 92773 2500 92783 2501 92851 2502 92867 2503 92977 2504 93053 2505 93173 2506 93217 2507 93257 2508 93283 2509 93299 2510 93397 2511 93413 2512 93487 2513 93553 2514 93613 2515 93629 2516 93677 2517 93683 2518 93707 2519 93727 2520 93787 2521 93853 2522 94001 2523 94037 2524 94063 2525 94093 2526 94129 2527 94157 2528 94183 2529 94349 2530 94361 2531 94363 2532 94393 2533 94427 2534 94463 2535 94489 2536 94517 2537 94523 2538 94541 2539 94573 2540 94639 2541 94643 2542 94703 2543 94817 2544 94853 2545 94873 2546 94927 2547 94937 2548 94973 2549 95051 2550 95057 2551 95129 2552 95153 2553 95177 2554 95219 2555 95311 2556 95393 2557 95407 2558 95413 2559 95483 2560 95503 2561 95567 2562 95659 2563 95791 2564 95803 2565 95833 2566 95839 2567 95867 2568 96013 2569 96143 2570 96169 2571 96181 2572 96187 2573 96247 2574 96337 2575 96343 2576 96409 2577 96427 2578 96437 2579 96523 2580 96527 2581 96533 2582 96583 2583 96653 2584 96751 2585 96793 2586 96907 2587 96923 2588 96947 2589 96983 2590 97057 2591 97073 2592 97079 2593 97117 2594 97193 2595 97219 2596 97249 2597 97261 2598 97307 2599 97313 2600 97457 2601 97489 2602 97501 2603 97507 2604 97571 2605 97573 2606 97661 2607 97717 2608 97729 2609 97739 2610 97771 2611 97793 2612 97823 2613 97843 2614 97897 2615 97927 2616 97967 2617 97981 2618 98027 2619 98077 2620 98171 2621 98177 2622 98227 2623 98327 2624 98377 2625 98383 2626 98417 2627 98443 2628 98483 2629 98509 2630 98513 2631 98597 2632 98603 2633 98627 2634 98677 2635 98717 2636 98723 2637 98737 2638 98779 2639 98821 2640 98831 2641 98863 2642 98873 2643 98933 2644 98987 2645 99047 2646 99053 2647 99067 2648 99107 2649 99151 2650 99157 2651 99187 2652 99221 2653 99257 2654 99269 2655 99293 2656 99367 2657 99403 2658 99419 2659 99487 2660 99557 2661 99563 2662 99611 2663 99617 2664 99719 2665 99769 2666 99793 2667 99871 2668 99877 2669 99893 2670 99913 2671 99943 2672 99997