# Computed using the Mathematica program that I contributed to this sequence 1 3 2 2 3 6 4 6 5 12 6 12 7 18 8 18 9 24 10 28 11 32 12 36 13 42 14 42 15 48 16 52 17 60 18 60 19 68 20 70 21 74 22 78 23 84 24 88 25 98 26 100 27 104 28 106 29 110 30 112 31 128 32 130 33 138 34 138 35 150 36 150 37 158 38 162 39 168 40 172 41 180 42 180 43 192 44 192 45 198 46 198 47 212 48 222 49 228 50 228 51 234 52 238 53 242 54 250 55 258 56 262 57 270 58 270 59 278 60 280 61 284 62 292 63 308 64 310 65 314 66 316 67 332 68 336 69 348 70 348 71 354 72 358 73 368 74 372 75 380 76 382 77 390 78 396 79 402 80 408 81 420 82 420 83 432 84 432 85 440 86 442 87 450 88 456 89 462 90 462 91 468 92 478 93 488 94 490 95 500 96 502 97 510 98 520 99 524 100 540 101 548 102 556 103 564 104 568 105 572 106 576 107 588 108 592 109 600 110 600 111 608 112 612 113 618 114 618 115 632 116 640 117 644 118 646 119 654 120 658 121 662 122 672 123 678 124 682 125 692 126 700 127 710 128 718 129 728 130 732 131 740 132 742 133 752 134 756 135 762 136 768 137 774 138 786 139 798 140 808 141 812 142 820 143 824 144 826 145 830 146 838 147 854 148 856 149 860 150 862 151 878 152 880 153 884 154 886 155 908 156 910 157 920 158 928 159 938 160 940 161 948 162 952 163 968 164 970 165 978 166 982 167 992 168 996 169 1010 170 1012 171 1020 172 1020 173 1032 174 1032 175 1040 176 1048 177 1052 178 1060 179 1064 180 1068 181 1088 182 1090 183 1094 184 1096 185 1104 186 1108 187 1118 188 1122 189 1130 190 1150 191 1154 192 1162 193 1172 194 1180 195 1188 196 1192 197 1202 198 1212 199 1218 200 1222 201 1230 202 1230 203 1238 204 1248 205 1260 206 1276 207 1280 208 1282 209 1290 210 1290 211 1298 212 1300 213 1304 214 1306 215 1320 216 1320 217 1328 218 1360 219 1368 220 1372 221 1382 222 1398 223 1410 224 1422 225 1428 226 1428 227 1434 228 1438 229 1448 230 1450 231 1454 232 1458 233 1472 234 1480 235 1484 236 1486 237 1490 238 1492 239 1500 240 1510 241 1524 242 1530 243 1544 244 1548 245 1554 246 1558 247 1568 248 1570 249 1580 250 1582 251 1598 252 1600 253 1608 254 1608 255 1614 256 1618 257 1622 258 1626 259 1638 260 1656 261 1664 262 1666 263 1670 264 1692 265 1698 266 1698 267 1710 268 1720 269 1724 270 1732 271 1742 272 1746 273 1754 274 1758 275 1778 276 1782 277 1788 278 1788 279 1802 280 1810 281 1824 282 1830 283 1848 284 1860 285 1868 286 1870 287 1874 288 1876 289 1880 290 1888 291 1902 292 1906 293 1914 294 1930 295 1934 296 1948 297 1952 298 1972 299 1980 300 1986 301 1994 302 1996 303 2000 304 2002 305 2012 306 2016 307 2028 308 2028 309 2040 310 2052 311 2064 312 2068 313 2082 314 2082 315 2088 316 2088 317 2100 318 2110 319 2114 320 2128 321 2132 322 2136 323 2142 324 2142 325 2154 326 2160 327 2180 328 2202 329 2208 330 2212 331 2222 332 2236 333 2240 334 2242 335 2252 336 2266 337 2270 338 2272 339 2282 340 2286 341 2294 342 2296 343 2310 344 2310 345 2334 346 2338 347 2342 348 2346 349 2352 350 2356 351 2372 352 2376 353 2382 354 2382 355 2390 356 2392 357 2400 358 2410 359 2418 360 2422 361 2438 362 2440 363 2448 364 2458 365 2468 366 2472 367 2478 368 2502 369 2522 370 2530 371 2540 372 2542 373 2550 374 2550 375 2558 376 2578 377 2592 378 2592 379 2610 380 2616 381 2622 382 2632 383 2648 384 2656 385 2660 386 2662 387 2672 388 2676 389 2684 390 2686 391 2690 392 2692 393 2700 394 2706 395 2712 396 2712 397 2720 398 2728 399 2732 400 2740 401 2750 402 2752 403 2768 404 2776 405 2790 406 2790 407 2798 408 2800 409 2804 410 2818 411 2834 412 2836 413 2844 414 2850 415 2858 416 2860 417 2880 418 2886 419 2898 420 2902 421 2910 422 2916 423 2928 424 2938 425 2954 426 2956 427 2964 428 2968 429 2972 430 2998 431 3002 432 3010 433 3020 434 3022 435 3038 436 3040 437 3050 438 3060 439 3068 440 3078 441 3084 442 3088 443 3110 444 3118 445 3122 446 3136 447 3164 448 3166 449 3170 450 3180 451 3188 452 3190 453 3204 454 3208 455 3218 456 3220 457 3230 458 3250 459 3254 460 3256 461 3260 462 3270 463 3300 464 3300 465 3308 466 3312 467 3320 468 3322 469 3330 470 3330 471 3344 472 3346 473 3360 474 3360 475 3372 476 3372 477 3390 478 3390 479 3408 480 3412 481 3434 482 3448 483 3458 484 3460 485 3464 486 3466 487 3470 488 3490 489 3500 490 3510 491 3518 492 3526 493 3530 494 3532 495 3540 496 3540 497 3548 498 3556 499 3560 500 3570 501 3582 502 3582 503 3594 504 3606 505 3614 506 3616 507 3624 508 3630 509 3638 510 3642 511 3660 512 3670 513 3674 514 3676 515 3692 516 3696 517 3702 518 3708 519 3720 520 3726 521 3734 522 3738 523 3762 524 3766 525 3770 526 3778 527 3794 528 3796 529 3804 530 3820 531 3824 532 3832 533 3848 534 3850 535 3854 536 3862 537 3878 538 3880 539 3890 540 3906 541 3912 542 3916 543 3920 544 3922 545 3930 546 3930 547 3944 548 3946 549 3968 550 3988 551 4002 552 4002 553 4008 554 4012 555 4020 556 4020 557 4028 558 4048 559 4052 560 4056 561 4074 562 4078 563 4092 564 4092 565 4100 566 4110 567 4128 568 4128 569 4134 570 4138 571 4154 572 4156 573 4160 574 4176 575 4202 576 4210 577 4218 578 4218 579 4230 580 4230 581 4242 582 4242 583 4254 584 4258 585 4262 586 4270 587 4274 588 4282 589 4290 590 4296 591 4328 592 4336 593 4340 594 4348 595 4358 596 4362 597 4374 598 4390 599 4398 600 4408 601 4422 602 4422 603 4442 604 4446 605 4452 606 4456 607 4464 608 4480 609 4484 610 4492 611 4508 612 4512 613 4518 614 4518 615 4524 616 4546 617 4550 618 4560 619 4568 620 4582 621 4592 622 4596 623 4604 624 4620 625 4638 626 4638 627 4644 628 4648 629 4652 630 4656 631 4664 632 4672 633 4680 634 4690 635 4704 636 4720 637 4724 638 4728 639 4734 640 4750 641 4760 642 4782 643 4788 644 4788 645 4794 646 4798 647 4802 648 4812 649 4818 650 4830 651 4862 652 4870 653 4878 654 4888 655 4904 656 4908 657 4920 658 4930 659 4934 660 4936 661 4944 662 4950 663 4958 664 4966 665 4970 666 4972 667 4988 668 4992 669 5000 670 5002 671 5010 672 5010 673 5022 674 5022 675 5040 676 5050 677 5060 678 5076 679 5082 680 5086 681 5100 682 5100 683 5108 684 5112 685 5120 686 5146 687 5154 688 5166 689 5172 690 5178 691 5190 692 5196 693 5210 694 5226 695 5232 696 5232 697 5238 698 5260 699 5274 700 5278 701 5282 702 5296 703 5304 704 5308 705 5324 706 5332 707 5348 708 5350 709 5382 710 5386 711 5394 712 5398 713 5408 714 5412 715 5418 716 5418 717 5432 718 5436 719 5442 720 5442 721 5450 722 5470 723 5478 724 5478 725 5484 726 5500 727 5504 728 5506 729 5520 730 5520 731 5528 732 5530 733 5558 734 5562 735 5570 736 5572 737 5582 738 5590 739 5624 740 5638 741 5642 742 5646 743 5652 744 5652 745 5658 746 5658 747 5670 748 5682 749 5690 750 5692 751 5702 752 5710 753 5718 754 5736 755 5742 756 5742 757 5750 758 5778 759 5784 760 5790 761 5802 762 5806 763 5814 764 5820 765 5828 766 5838 767 5844 768 5848 769 5852 770 5856 771 5862 772 5866 773 5870 774 5878 775 5882 776 5896 777 5904 778 5922 779 5928 780 5938 781 5954 782 5980 783 5988 784 6006 785 6012 786 6028 787 6038 788 6042 789 6048 790 6052 791 6068 792 6072 793 6080 794 6088 795 6092 796 6100 797 6114 798 6120 799 6132 800 6132 801 6144 802 6150 803 6164 804 6172 805 6198 806 6198 807 6204 808 6210 809 6218 810 6220 811 6230 812 6246 813 6258 814 6262 815 6270 816 6270 817 6278 818 6286 819 6300 820 6300 821 6312 822 6316 823 6324 824 6328 825 6338 826 6342 827 6354 828 6358 829 6362 830 6366 831 6374 832 6378 833 6390 834 6396 835 6422 836 6426 837 6450 838 6450 839 6470 840 6472 841 6482 842 6490 843 6522 844 6528 845 6548 846 6550 847 6554 848 6562 849 6570 850 6570 851 6578 852 6580 853 6600 854 6606 855 6620 856 6636 857 6654 858 6658 859 6662 860 6672 861 6680 862 6688 863 6692 864 6700 865 6704 866 6708 867 6720 868 6732 869 6738 870 6760 871 6764 872 6778 873 6782 874 6790 875 6794 876 6802 877 6824 878 6826 879 6830 880 6832 881 6842 882 6856 883 6864 884 6868 885 6872 886 6882 887 6900 888 6906 889 6912 890 6916 891 6948 892 6948 893 6960 894 6960 895 6968 896 6970 897 6978 898 6982 899 6992 900 6996 901 7002 902 7012 903 7020 904 7026 905 7040 906 7042 907 7058 908 7068 909 7080 910 7102 911 7110 912 7120 913 7128 914 7128 915 7152 916 7158 917 7178 918 7186 919 7194 920 7206 921 7212 922 7212 923 7220 924 7228 925 7238 926 7242 927 7248 928 7252 929 7284 930 7296 931 7308 932 7308 933 7322 934 7330 935 7334 936 7348 937 7352 938 7368 939 7394 940 7410 941 7418 942 7432 943 7452 944 7456 945 7460 946 7476 947 7482 948 7486 949 7490 950 7498 951 7508 952 7516 953 7524 954 7528 955 7538 956 7540 957 7548 958 7548 959 7560 960 7560 961 7574 962 7576 963 7584 964 7588 965 7592 966 7602 967 7608 968 7620 969 7640 970 7642 971 7650 972 7668 973 7674 974 7680 975 7688 976 7690 977 7700 978 7702 979 7718 980 7722 981 7728 982 7740 983 7754 984 7756 985 7760 986 7788 987 7794 988 7816 989 7824 990 7828 991 7842 992 7852 993 7868 994 7872 995 7878 996 7878 997 7884 998 7900 999 7908 1000 7918