# A247142 : all numbers up to 10^4 1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 31 12 35 13 37 14 41 15 43 16 47 17 49 18 53 19 55 20 59 21 61 22 67 23 71 24 73 25 79 26 83 27 89 28 97 29 101 30 103 31 107 32 109 33 113 34 127 35 131 36 137 37 139 38 145 39 149 40 151 41 157 42 163 43 167 44 173 45 179 46 181 47 191 48 193 49 197 50 199 51 211 52 215 53 223 54 227 55 229 56 233 57 239 58 241 59 251 60 257 61 263 62 269 63 271 64 277 65 281 66 283 67 293 68 307 69 311 70 313 71 317 72 331 73 337 74 341 75 347 76 349 77 353 78 359 79 367 80 373 81 379 82 383 83 389 84 397 85 401 86 409 87 419 88 421 89 431 90 433 91 439 92 443 93 449 94 457 95 461 96 463 97 467 98 479 99 487 100 491 101 499 102 503 103 509 104 521 105 523 106 541 107 545 108 547 109 557 110 563 111 569 112 571 113 577 114 587 115 589 116 593 117 599 118 601 119 607 120 613 121 617 122 619 123 631 124 641 125 643 126 647 127 653 128 659 129 661 130 673 131 677 132 683 133 691 134 701 135 709 136 719 137 727 138 733 139 739 140 743 141 751 142 757 143 761 144 769 145 773 146 787 147 797 148 809 149 811 150 821 151 823 152 827 153 829 154 839 155 853 156 857 157 859 158 863 159 877 160 881 161 883 162 887 163 907 164 911 165 919 166 929 167 937 168 941 169 947 170 953 171 967 172 971 173 977 174 983 175 991 176 997 177 1009 178 1013 179 1019 180 1021 181 1031 182 1033 183 1039 184 1049 185 1051 186 1061 187 1063 188 1069 189 1087 190 1091 191 1093 192 1097 193 1103 194 1109 195 1117 196 1123 197 1129 198 1151 199 1153 200 1163 201 1171 202 1181 203 1187 204 1189 205 1193 206 1201 207 1213 208 1217 209 1223 210 1229 211 1231 212 1237 213 1249 214 1259 215 1277 216 1279 217 1283 218 1289 219 1291 220 1297 221 1301 222 1303 223 1307 224 1319 225 1321 226 1327 227 1361 228 1367 229 1373 230 1381 231 1399 232 1409 233 1423 234 1427 235 1429 236 1433 237 1439 238 1447 239 1451 240 1453 241 1459 242 1471 243 1481 244 1483 245 1487 246 1489 247 1493 248 1499 249 1511 250 1523 251 1531 252 1543 253 1549 254 1553 255 1559 256 1567 257 1571 258 1579 259 1583 260 1597 261 1601 262 1607 263 1609 264 1613 265 1619 266 1621 267 1627 268 1637 269 1657 270 1663 271 1667 272 1669 273 1681 274 1693 275 1697 276 1699 277 1709 278 1721 279 1723 280 1733 281 1741 282 1747 283 1753 284 1759 285 1769 286 1777 287 1783 288 1787 289 1789 290 1801 291 1811 292 1823 293 1831 294 1847 295 1861 296 1867 297 1871 298 1873 299 1877 300 1879 301 1889 302 1901 303 1907 304 1913 305 1931 306 1933 307 1949 308 1951 309 1973 310 1979 311 1987 312 1993 313 1997 314 1999 315 2003 316 2011 317 2017 318 2027 319 2029 320 2039 321 2053 322 2063 323 2069 324 2081 325 2083 326 2087 327 2089 328 2099 329 2111 330 2113 331 2129 332 2131 333 2137 334 2141 335 2143 336 2153 337 2161 338 2179 339 2203 340 2207 341 2213 342 2221 343 2237 344 2239 345 2243 346 2251 347 2267 348 2269 349 2273 350 2281 351 2287 352 2293 353 2297 354 2309 355 2311 356 2333 357 2339 358 2341 359 2347 360 2351 361 2357 362 2371 363 2377 364 2381 365 2383 366 2389 367 2393 368 2399 369 2411 370 2417 371 2423 372 2437 373 2441 374 2447 375 2449 376 2459 377 2467 378 2473 379 2477 380 2503 381 2521 382 2531 383 2539 384 2543 385 2549 386 2551 387 2557 388 2579 389 2591 390 2593 391 2609 392 2617 393 2621 394 2633 395 2641 396 2647 397 2657 398 2659 399 2663 400 2671 401 2677 402 2683 403 2687 404 2689 405 2693 406 2699 407 2707 408 2711 409 2713 410 2719 411 2729 412 2731 413 2741 414 2749 415 2753 416 2767 417 2777 418 2789 419 2791 420 2797 421 2801 422 2803 423 2819 424 2833 425 2837 426 2843 427 2851 428 2857 429 2861 430 2879 431 2887 432 2897 433 2903 434 2909 435 2917 436 2927 437 2939 438 2953 439 2957 440 2963 441 2969 442 2971 443 2999 444 3001 445 3005 446 3011 447 3019 448 3023 449 3037 450 3041 451 3049 452 3061 453 3067 454 3079 455 3083 456 3089 457 3109 458 3119 459 3121 460 3131 461 3137 462 3163 463 3167 464 3169 465 3181 466 3187 467 3191 468 3203 469 3209 470 3217 471 3221 472 3229 473 3251 474 3253 475 3257 476 3259 477 3271 478 3299 479 3301 480 3307 481 3313 482 3319 483 3323 484 3329 485 3331 486 3343 487 3347 488 3359 489 3361 490 3371 491 3373 492 3389 493 3391 494 3407 495 3413 496 3433 497 3449 498 3457 499 3461 500 3463 501 3467 502 3469 503 3491 504 3499 505 3511 506 3517 507 3527 508 3529 509 3533 510 3539 511 3541 512 3547 513 3557 514 3559 515 3571 516 3581 517 3583 518 3593 519 3599 520 3607 521 3613 522 3617 523 3623 524 3631 525 3637 526 3643 527 3659 528 3671 529 3673 530 3677 531 3691 532 3697 533 3701 534 3709 535 3719 536 3727 537 3733 538 3739 539 3761 540 3767 541 3769 542 3779 543 3793 544 3797 545 3803 546 3821 547 3823 548 3833 549 3847 550 3851 551 3853 552 3863 553 3877 554 3881 555 3889 556 3907 557 3911 558 3917 559 3919 560 3923 561 3929 562 3931 563 3943 564 3947 565 3967 566 3989 567 4001 568 4003 569 4007 570 4013 571 4019 572 4021 573 4027 574 4049 575 4051 576 4057 577 4073 578 4079 579 4091 580 4093 581 4099 582 4111 583 4127 584 4129 585 4133 586 4139 587 4153 588 4157 589 4159 590 4177 591 4201 592 4211 593 4217 594 4219 595 4229 596 4231 597 4241 598 4243 599 4253 600 4259 601 4261 602 4271 603 4273 604 4283 605 4289 606 4297 607 4327 608 4337 609 4339 610 4349 611 4357 612 4363 613 4373 614 4391 615 4397 616 4409 617 4421 618 4423 619 4441 620 4447 621 4451 622 4457 623 4463 624 4481 625 4483 626 4493 627 4507 628 4513 629 4517 630 4519 631 4523 632 4547 633 4549 634 4561 635 4567 636 4583 637 4591 638 4597 639 4603 640 4621 641 4637 642 4639 643 4643 644 4649 645 4651 646 4657 647 4663 648 4673 649 4679 650 4681 651 4691 652 4703 653 4721 654 4723 655 4729 656 4733 657 4751 658 4759 659 4783 660 4787 661 4789 662 4793 663 4799 664 4801 665 4813 666 4817 667 4831 668 4861 669 4871 670 4877 671 4889 672 4903 673 4909 674 4919 675 4931 676 4933 677 4937 678 4943 679 4951 680 4957 681 4967 682 4969 683 4973 684 4987 685 4993 686 4999 687 5003 688 5009 689 5011 690 5021 691 5023 692 5039 693 5051 694 5059 695 5077 696 5081 697 5087 698 5099 699 5101 700 5107 701 5113 702 5119 703 5147 704 5153 705 5167 706 5171 707 5179 708 5189 709 5197 710 5209 711 5227 712 5231 713 5233 714 5237 715 5261 716 5273 717 5279 718 5281 719 5297 720 5303 721 5309 722 5323 723 5333 724 5347 725 5351 726 5381 727 5387 728 5393 729 5399 730 5407 731 5413 732 5417 733 5419 734 5431 735 5437 736 5441 737 5443 738 5449 739 5471 740 5477 741 5479 742 5483 743 5501 744 5503 745 5507 746 5519 747 5521 748 5527 749 5531 750 5557 751 5563 752 5569 753 5573 754 5581 755 5591 756 5623 757 5639 758 5641 759 5647 760 5651 761 5653 762 5657 763 5659 764 5669 765 5683 766 5689 767 5693 768 5701 769 5711 770 5717 771 5737 772 5741 773 5743 774 5749 775 5779 776 5783 777 5791 778 5801 779 5807 780 5813 781 5821 782 5827 783 5839 784 5843 785 5849 786 5851 787 5857 788 5861 789 5867 790 5869 791 5879 792 5881 793 5897 794 5903 795 5923 796 5927 797 5939 798 5953 799 5981 800 5987 801 6007 802 6011 803 6029 804 6037 805 6043 806 6047 807 6053 808 6067 809 6073 810 6079 811 6089 812 6091 813 6101 814 6113 815 6121 816 6131 817 6133 818 6143 819 6151 820 6163 821 6173 822 6197 823 6199 824 6203 825 6211 826 6217 827 6221 828 6229 829 6247 830 6257 831 6263 832 6269 833 6271 834 6277 835 6287 836 6299 837 6301 838 6311 839 6317 840 6323 841 6329 842 6337 843 6343 844 6353 845 6359 846 6361 847 6367 848 6373 849 6379 850 6389 851 6397 852 6421 853 6427 854 6449 855 6451 856 6469 857 6473 858 6481 859 6491 860 6521 861 6529 862 6547 863 6551 864 6553 865 6563 866 6569 867 6571 868 6577 869 6581 870 6599 871 6607 872 6619 873 6637 874 6653 875 6659 876 6661 877 6673 878 6679 879 6689 880 6691 881 6701 882 6703 883 6709 884 6719 885 6733 886 6737 887 6761 888 6763 889 6779 890 6781 891 6791 892 6793 893 6803 894 6823 895 6827 896 6829 897 6833 898 6841 899 6857 900 6863 901 6869 902 6871 903 6883 904 6899 905 6907 906 6911 907 6917 908 6931 909 6947 910 6949 911 6959 912 6961 913 6967 914 6971 915 6977 916 6983 917 6991 918 6997 919 7001 920 7013 921 7019 922 7027 923 7039 924 7043 925 7057 926 7069 927 7079 928 7103 929 7109 930 7121 931 7127 932 7129 933 7151 934 7159 935 7177 936 7187 937 7193 938 7207 939 7211 940 7213 941 7219 942 7229 943 7237 944 7243 945 7247 946 7253 947 7283 948 7297 949 7307 950 7309 951 7321 952 7331 953 7333 954 7349 955 7351 956 7369 957 7393 958 7411 959 7417 960 7433 961 7451 962 7457 963 7459 964 7477 965 7481 966 7487 967 7489 968 7499 969 7507 970 7517 971 7523 972 7529 973 7537 974 7541 975 7547 976 7549 977 7559 978 7561 979 7573 980 7577 981 7583 982 7589 983 7591 984 7601 985 7603 986 7607 987 7621 988 7639 989 7643 990 7649 991 7669 992 7673 993 7681 994 7687 995 7691 996 7699 997 7703 998 7717 999 7723 1000 7727 1001 7741 1002 7753 1003 7757 1004 7759 1005 7789 1006 7793 1007 7817 1008 7823 1009 7829 1010 7841 1011 7853 1012 7867 1013 7873 1014 7877 1015 7879 1016 7883 1017 7901 1018 7907 1019 7919 1020 7927 1021 7933 1022 7937 1023 7949 1024 7951 1025 7963 1026 7993 1027 8009 1028 8011 1029 8017 1030 8039 1031 8053 1032 8059 1033 8069 1034 8081 1035 8087 1036 8089 1037 8093 1038 8101 1039 8111 1040 8117 1041 8123 1042 8147 1043 8161 1044 8167 1045 8171 1046 8179 1047 8191 1048 8209 1049 8219 1050 8221 1051 8231 1052 8233 1053 8237 1054 8243 1055 8263 1056 8269 1057 8273 1058 8287 1059 8291 1060 8293 1061 8297 1062 8311 1063 8317 1064 8329 1065 8353 1066 8363 1067 8369 1068 8377 1069 8387 1070 8389 1071 8419 1072 8423 1073 8429 1074 8431 1075 8443 1076 8447 1077 8461 1078 8467 1079 8501 1080 8513 1081 8521 1082 8527 1083 8537 1084 8539 1085 8543 1086 8563 1087 8573 1088 8581 1089 8597 1090 8599 1091 8609 1092 8623 1093 8627 1094 8629 1095 8641 1096 8647 1097 8663 1098 8669 1099 8677 1100 8681 1101 8689 1102 8693 1103 8699 1104 8707 1105 8713 1106 8719 1107 8731 1108 8737 1109 8741 1110 8747 1111 8753 1112 8761 1113 8779 1114 8783 1115 8803 1116 8807 1117 8819 1118 8821 1119 8831 1120 8837 1121 8839 1122 8849 1123 8861 1124 8863 1125 8867 1126 8887 1127 8893 1128 8923 1129 8929 1130 8933 1131 8941 1132 8951 1133 8963 1134 8969 1135 8971 1136 8999 1137 9001 1138 9007 1139 9011 1140 9013 1141 9029 1142 9041 1143 9043 1144 9049 1145 9059 1146 9067 1147 9091 1148 9103 1149 9109 1150 9127 1151 9133 1152 9137 1153 9151 1154 9157 1155 9161 1156 9173 1157 9181 1158 9187 1159 9199 1160 9203 1161 9209 1162 9221 1163 9227 1164 9239 1165 9241 1166 9257 1167 9277 1168 9281 1169 9283 1170 9293 1171 9311 1172 9319 1173 9323 1174 9337 1175 9341 1176 9343 1177 9349 1178 9371 1179 9377 1180 9391 1181 9397 1182 9403 1183 9413 1184 9419 1185 9421 1186 9431 1187 9433 1188 9437 1189 9439 1190 9461 1191 9463 1192 9467 1193 9473 1194 9479 1195 9491 1196 9497 1197 9511 1198 9521 1199 9533 1200 9539 1201 9547 1202 9551 1203 9587 1204 9601 1205 9613 1206 9619 1207 9623 1208 9629 1209 9631 1210 9643 1211 9649 1212 9661 1213 9677 1214 9679 1215 9689 1216 9697 1217 9719 1218 9721 1219 9733 1220 9739 1221 9743 1222 9749 1223 9767 1224 9769 1225 9781 1226 9787 1227 9791 1228 9803 1229 9811 1230 9817 1231 9829 1232 9833 1233 9839 1234 9851 1235 9857 1236 9859 1237 9871 1238 9883 1239 9887 1240 9899 1241 9901 1242 9907 1243 9923 1244 9929 1245 9931 1246 9941 1247 9949 1248 9967 1249 9973