# Computed using the Mathematica program that I contributed to this sequence 1 1 2 2 3 3 4 8 5 6 6 12 7 6 8 15 9 18 10 15 11 18 12 18 13 18 14 18 15 18 16 18 17 36 18 45 19 45 20 36 21 45 22 45 23 36 24 54 25 63 26 45 27 72 28 45 29 72 30 72 31 90 32 90 33 90 34 81 35 108 36 81 37 108 38 81 39 126 40 90 41 108 42 108 43 144 44 81 45 144 46 90 47 135 48 117 49 144 50 126 51 153 52 108 53 180 54 135 55 180 56 135 57 171 58 180 59 180 60 171 61 198 62 180 63 198 64 162 65 189 66 189 67 216 68 225 69 243 70 171 71 243 72 207 73 234 74 207 75 252 76 243 77 225 78 207 79 243 80 207 81 261 82 279 83 252 84 234 85 297 86 261 87 306 88 288 89 333 90 288 91 360 92 279 93 324 94 297 95 342 96 306 97 342 98 315 99 315 100 315 101 360 102 324 103 369 104 306 105 378 106 288 107 396 108 342 109 387 110 351 111 387 112 324 113 414 114 387 115 405 116 342 117 441 118 396 119 468 120 477 121 432 122 405 123 450 124 378 125 477 126 432 127 450 128 387 129 459 130 423 131 531 132 405 133 486 134 459 135 513 136 459 137 504 138 459 139 504 140 459 141 576 142 477 143 567 144 513 145 531 146 531 147 594 148 540 149 594 150 513 151 639 152 567 153 594 154 540 155 639 156 540 157 657 158 567 159 657 160 576 161 675 162 567 163 684 164 549 165 675 166 567 167 666 168 639 169 657 170 585 171 675 172 576 173 702 174 621 175 684 176 630 177 666 178 621 179 747 180 684 181 828 182 594 183 747 184 648 185 801 186 657 187 855 188 729 189 792 190 675 191 873 192 765 193 837 194 729 195 801 196 738 197 873 198 738 199 846 200 711 201 819 202 819 203 900 204 774 205 801 206 765 207 882 208 855 209 900 210 873 211 981 212 774 213 972 214 828 215 882 216 828 217 972 218 864 219 918 220 837 221 1008 222 846 223 972 224 774 225 1017 226 846 227 954 228 828 229 981 230 837 231 1035 232 882 233 1017 234 900 235 1008 236 927 237 1053 238 981 239 1107 240 954 241 1026 242 990 243 1089 244 945 245 1062 246 999 247 1089 248 990 249 1062 250 972 251 1134 252 1008 253 1161 254 918 255 1071 256 972 257 1125 258 1026 259 1161 260 1062 261 1197 262 1008 263 1224 264 1008 265 1251 266 1071 267 1278 268 1071 269 1206 270 1116 271 1215 272 1098 273 1314 274 1107 275 1305 276 1089 277 1197 278 1071 279 1287 280 1107 281 1224 282 1152 283 1197 284 1116 285 1350 286 1197 287 1341 288 1080 289 1440 290 1161 291 1341 292 1143 293 1305 294 1206 295 1368 296 1206 297 1377 298 1107 299 1377 300 1161 301 1341 302 1224 303 1467 304 1206 305 1413 306 1269 307 1440 308 1215 309 1422 310 1251 311 1395 312 1314 313 1485 314 1332 315 1503 316 1341 317 1422 318 1431 319 1422 320 1386 321 1584 322 1350 323 1440 324 1305 325 1557 326 1305 327 1485 328 1305 329 1620 330 1314 331 1620 332 1413 333 1530 334 1386 335 1539 336 1467 337 1674 338 1359 339 1737 340 1521 341 1665 342 1458 343 1683 344 1467 345 1701 346 1422 347 1593 348 1548 349 1629 350 1404 351 1683 352 1530 353 1665 354 1584 355 1737 356 1449 357 1719 358 1467 359 1773 360 1503 361 1710 362 1584 363 1755 364 1620 365 1737 366 1593 367 1755 368 1593 369 1710 370 1566 371 1818 372 1530 373 1818 374 1512 375 1872 376 1548 377 1674 378 1629 379 1809 380 1665 381 1890 382 1683 383 1944 384 1683 385 1899 386 1647 387 1953 388 1692 389 1908 390 1629 391 1989 392 1674 393 1971 394 1719 395 2052 396 1710 397 1917 398 1755 399 1917 400 1683 401 1980 402 1755 403 1899 404 1809 405 1962 406 1854 407 1998 408 1845 409 1971 410 1845 411 2151 412 1800 413 2052 414 1800 415 1989 416 1827 417 2007 418 1899 419 2007 420 1764 421 2061 422 1854 423 2178 424 1809 425 2052 426 1926 427 2169 428 1908 429 2034 430 1791 431 2133 432 1917 433 2025 434 1908 435 2196 436 1980 437 2205 438 1845 439 2178 440 1890 441 2331 442 1863 443 2241 444 1962 445 2205 446 1962 447 2259 448 2115 449 2205 450 1989 451 2169 452 2115 453 2187 454 2142 455 2322 456 2043 457 2385 458 2097 459 2376 460 2007 461 2277 462 1944 463 2322 464 2124 465 2340 466 2142 467 2376 468 2187 469 2223 470 2160 471 2349 472 2034 473 2376 474 2142 475 2448 476 2232 477 2439 478 2115 479 2340 480 2151 481 2376 482 2187 483 2547 484 2079 485 2511 486 2088 487 2466 488 2385 489 2547 490 2277 491 2484 492 2286 493 2520 494 2268 495 2556 496 2241 497 2610 498 2223 499 2511 500 2259 501 2502 502 2304 503 2646 504 2268 505 2601 506 2394 507 2655 508 2286 509 2439 510 2349 511 2673 512 2331 513 2574 514 2349 515 2529 516 2421 517 2664 518 2286 519 2736 520 2349 521 2709 522 2403 523 2844 524 2322 525 2799 526 2439 527 2889 528 2448 529 2646 530 2520 531 2718 532 2529 533 2790 534 2403 535 2691 536 2520 537 2862 538 2583 539 2781 540 2520 541 2709 542 2448 543 2871 544 2556 545 2763 546 2655 547 3006 548 2583 549 2871 550 2583 551 2925 552 2610 553 2808 554 2610 555 2808 556 2565 557 2943 558 2601 559 2952 560 2601 561 2835 562 2691 563 2925 564 2646 565 3069 566 2619 567 2952 568 2709 569 2961 570 2565 571 3069 572 2754 573 2979 574 2736 575 2889 576 2511 577 3078 578 2808 579 3123 580 2601 581 2970 582 2817 583 3051 584 2799 585 2925 586 2799 587 3060 588 2808 589 3141 590 2700 591 3060 592 2853 593 3087 594 2763 595 3042 596 2844 597 3375 598 2907 599 3294 600 2808 601 3240 602 2880 603 3321 604 2898 605 3159 606 2916 607 3141 608 2943 609 3168 610 2898 611 3186 612 3024 613 3258 614 2952 615 3249 616 2970 617 3204 618 2907 619 3357 620 2970 621 3366 622 2844 623 3258 624 3069 625 3330 626 2997 627 3222 628 2979 629 3384 630 2925 631 3357 632 2997 633 3294 634 3123 635 3384 636 3132 637 3483 638 3060 639 3501 640 3123 641 3492 642 3096 643 3465 644 3258 645 3384 646 3123 647 3573 648 3114 649 3276 650 3069 651 3636 652 3168 653 3681 654 3249 655 3681 656 3186 657 3393 658 3240 659 3411 660 3330 661 3564 662 3132 663 3618 664 3204 665 3519 666 3303 667 3708 668 3159 669 3555 670 3168 671 3861 672 3267 673 3654 674 3375 675 3699 676 3150 677 3690 678 3276 679 3609 680 3429 681 3762 682 3330 683 3843 684 3357 685 3699 686 3366 687 3843 688 3321 689 3771 690 3339 691 3861 692 3375 693 3672 694 3339 695 3807 696 3420 697 3672 698 3375 699 3762 700 3429 701 3825 702 3438 703 3807 704 3456 705 3942 706 3330 707 3780 708 3483 709 3870 710 3474 711 3924 712 3420 713 3825 714 3375 715 3969 716 3447 717 3933 718 3492 719 3843 720 3501 721 3861 722 3501 723 3906 724 3609 725 4077 726 3573 727 4086 728 3528 729 3933 730 3438 731 3960 732 3672 733 3969 734 3672 735 3897 736 3609 737 4050 738 3591 739 4050 740 3591 741 4104 742 3735 743 4104 744 3690 745 4059 746 3645 747 4203 748 3546 749 4104 750 3807 751 3933 752 3654 753 4095 754 3654 755 4311 756 3600 757 4284 758 3726 759 4230 760 3600 761 4212 762 3708 763 4248 764 3906 765 4149 766 3636 767 4320 768 3888 769 4248 770 3708 771 4167 772 3852 773 4185 774 3807 775 4176 776 3942 777 4338 778 3771 779 4311 780 3825 781 4356 782 3888 783 4176 784 3915 785 4419 786 4167 787 4374 788 3762 789 4311 790 4113 791 4329 792 4176 793 4401 794 4059 795 4428 796 3924 797 4446 798 4113 799 4392 800 4239 801 4536 802 4185 803 4392 804 4149 805 4518 806 3969 807 4491 808 4041 809 4356 810 4131 811 4356 812 4068 813 4545 814 4086 815 4590 816 4104 817 4473 818 4086 819 4635 820 4023 821 4680 822 4131 823 4653 824 4077 825 4626 826 4293 827 4680 828 4041 829 4716 830 4257 831 4644 832 4122 833 4644 834 4113 835 4707 836 4194 837 4653 838 4149 839 4734 840 4311 841 4743 842 4158 843 4788 844 4230 845 4698 846 4293 847 4860 848 4230 849 4842 850 4230 851 4914 852 4230 853 4923 854 4329 855 4788 856 4266 857 4896 858 4374 859 4914 860 4410 861 4923 862 4266 863 4797 864 4329 865 4851 866 4500 867 4860 868 4500 869 4788 870 4527 871 4959 872 4275 873 4869 874 4554 875 5013 876 4356 877 4959 878 4545 879 5067 880 4653 881 5121 882 4527 883 4959 884 4464 885 4941 886 4554 887 5031 888 4473 889 5076 890 4707 891 5004 892 4671 893 5067 894 4743 895 5103 896 4545 897 5013 898 4599 899 5031 900 4698 901 4869 902 4644 903 5355 904 4644 905 4995 906 4653 907 5058 908 4644 909 5292 910 4572 911 5193 912 4671 913 5220 914 4509 915 5256 916 4635 917 5103 918 4689 919 5238 920 4608 921 5337 922 4662 923 5454 924 4734 925 5301 926 4779 927 5265 928 4887 929 5328 930 4851 931 5130 932 4707 933 5139 934 4968 935 5265 936 4761 937 5139 938 4779 939 5355 940 4878 941 5508 942 4743 943 5418 944 4932 945 5283 946 4752 947 5247 948 4941 949 5499 950 4833 951 5382 952 5004 953 5463 954 4905 955 5436 956 5013 957 5499 958 4995 959 5499 960 5103 961 5535 962 4986 963 5571 964 5076 965 5490 966 4959 967 5499 968 5004 969 5436 970 5031 971 5796 972 5130 973 5445 974 5175 975 5697 976 5103 977 5670 978 4968 979 5679 980 4986 981 5517 982 5184 983 5670 984 5193 985 5643 986 5085 987 5895 988 5184 989 5805 990 5121 991 5796 992 5094 993 5598 994 5148 995 5706 996 5400 997 5814 998 5400 999 5778 1000 5400