1 4 2 7 3 12 4 15 5 28 6 24 7 39 8 42 9 60 10 72 11 63 12 60 13 96 14 84 15 124 16 120 17 168 18 96 19 126 20 195 21 114 22 186 23 224 24 234 25 171 26 216 27 210 28 280 29 216 30 240 31 255 32 336 33 288 34 336 35 372 36 300 37 240 38 294 39 480 40 360 41 546 42 336 43 508 44 294 45 468 46 465 47 378 48 504 49 560 50 432 51 546 52 744 53 399 54 728 55 528 56 720 57 720 58 558 59 420 60 576 61 504 62 684 63 672 64 840 65 474 66 648 67 588 68 549 69 840 70 744 71 720 72 1170 73 744 74 648 75 840 76 1020 77 1008 78 600 79 816 80 756 81 1344 82 636 83 1240 84 768 85 1080 86 1064 87 1209 88 690 89 1152 90 930 91 1274 92 1512 93 930 94 1176 95 1092 96 1560 97 1296 98 1170 99 924 100 816 101 966 102 1248 103 1344 104 1440 105 1176 106 921 107 1596 108 1440 109 1860 110 1056 111 1260 112 924 113 1248 114 1344 115 1200 116 1296 117 1344 118 1815 119 1320 120 2016 121 996 122 1014 123 1368 124 1820 125 1218 126 1680 127 1296 128 2418 129 1680 130 1104 131 1596 132 1920 133 1488 134 1140 135 1536 136 1728 137 1716 138 1386 139 1920 140 2178 141 1680 142 1656 143 1560 144 2184 145 1512 146 2880 147 1488 148 2016 149 1848 150 2520 151 1320 152 2223 153 1764 154 2280 155 1596 156 2480 157 2160 158 2304 159 1632 160 1896 161 2240 162 2106 163 1995 164 2548 165 1968 166 2520 167 2016 168 1500 169 1836 170 2196 171 3024 172 1776 173 2640 174 1728 175 2604 176 2976 177 1848 178 2340 179 2400 180 1944 181 2286 182 3136 183 1644 184 2418 185 2976 186 2736 187 1848 188 1974 189 2052 190 3315 191 1734 192 2744 193 2058 194 2376 195 3360 196 2400 197 1806 198 1824 199 2880 200 3510 201 3024 202 2976 203 1860 204 2343 205 4368 206 2808 207 3066 208 3024 209 3168 210 2520 211 2160 212 3072 213 2460 214 3080 215 4320 216 1986 217 2604 218 2736 219 3900 220 2760 221 2076 222 3720 223 3456 224 2790 225 4032 226 3024 227 2880 228 4914 229 2730 230 3724 231 2184 232 3108 233 3048 234 3360 235 3024 236 3968 237 2700 238 3276 239 4368 240 4800 241 3584 242 2688 243 2910 244 2976 245 3648 246 5040 247 3591 248 3696 249 3360 250 4836 251 2592 252 3510 253 4080 254 3456 255 3240 256 5082 257 2436 258 3192 259 4368 260 2490 261 3570 262 3920 263 3024 264 3192 265 3408 266 3906 267 4680 268 4032 269 3024 270 3684 271 2856 272 3360 273 2634 274 4536 275 3072 276 3360 277 4200 278 3240 279 2916 280 4256 281 5040 282 3450 283 5760 284 3420 285 3276 286 5642 287 2814 288 3768 289 4320 290 5760 291 3816 292 4914 293 4320 294 5376 295 2904 296 5208 297 3906 298 4608 299 6552 300 4032 301 2994 302 4560 303 4836 304 4704 305 3528 306 3030 307 5124 308 4320 309 6480 310 3360 311 5456 312 5616 313 4176 314 3654 315 5850 316 4320 317 6944 318 6096 319 3648 320 5184 321 4116 322 3210 323 5616 324 4284 325 4320 326 3456 327 4620 328 4200 329 6048 330 5040 331 3672 332 4488 333 6096 334 6048 335 3948 336 6776 337 4104 338 4560 339 3936 340 5208 341 3648 342 4608 343 6912 344 4605 345 4680 346 7644 347 3516 348 4116 349 7068 350 5148 351 4158 352 3780 353 4776 354 4650 355 4320 356 6240 357 7812 358 6188 359 5376 360 6120 361 3888 362 5472 363 7254 364 7056 365 4326 366 3714 367 5760 368 4710 369 4116 370 5936 371 5376 372 6696 373 6696 374 5400 375 3840 376 7392 377 7623 378 3894 379 7020 380 5184 381 5760 382 5280 383 4980 384 5328 385 6720 386 7410 387 5208 388 4368 389 5208 390 8160 391 4860 392 5400 393 8680 394 4746 395 6840 396 4320 397 6804 398 8064 399 4788 400 5496 401 5616 402 6534 403 5394 404 5568 405 7488 406 5250 407 4200 408 5616 409 4914 410 8064 411 4620 412 6336 413 7280 414 5376 415 4290 416 6480 417 9906 418 5715 419 7488 420 7980 421 7056 422 4380 423 7688 424 9576 425 5088 426 6480 427 7840 428 8640 429 5208 430 9360 431 4800 432 7056 433 6384 434 9920 435 5472 436 7137 437 5766 438 4596 439 5880 440 8640 441 7224 442 7488 443 5616 444 10416 445 5376 446 6288 447 6384 448 9828 449 5724 450 5016 451 5586 452 9600 453 8190 454 7776 455 4830 456 7020 457 6480 458 7616 459 4884 460 7098 461 6888 462 6150 463 10416 464 5376 465 5796 466 4974 467 7560 468 7784 469 8892 470 7182 471 7440 472 8960 473 12096 474 5169 475 7896 476 5808 477 8208 478 6858 479 8928 480 6840 481 5508 482 8928 483 6720 484 6936 485 6510 486 8596 487 6264 488 8918 489 8736 490 6600 491 5280 492 11115 493 6372 494 7680 495 10080 496 6912 497 6216 498 7128 499 8100 500 6720 501 7800 502 8184 503 7200 504 7560 505 5880 506 8160 507 9120 508 7068 509 5832 510 6384 511 10416 512 10800 513 6048 514 7368 515 7056 516 5679 517 7416 518 7776 519 11520 520 7254 521 5604 522 9072 523 9360 524 9480 525 7560 526 13440 527 6528 528 8268 529 8904 530 9576 531 7440 532 8640 533 7980 534 9828 535 6048 536 11520 537 6672 538 7776 539 7020 540 6846 541 9840 542 7848 543 10602 544 10010 545 9504 546 6888 547 8100 548 10752 549 8160 550 11520 551 8640 552 9408 553 10080 554 8736 555 11424 556 6036 557 7560 558 11253 559 7098 560 6090 561 9408 562 13392 563 10752 564 6480 565 9114 566 7998 567 11088 568 8640 569 9072 570 13104 571 6528 572 11520 573 10668 574 6270 575 6912 576 11858 577 9120 578 8904 579 11232 580 8295 581 9792 582 7434 583 8520 584 12096 585 6396 586 11160 587 6414 588 13104 589 12096 590 7392 591 8130 592 9438 593 10752 594 11160 595 6540 596 7644 597 9840 598 12090 599 8808 600 13338 601 9792 602 9600 603 6666 604 8820 605 12096 606 8928 607 12896 608 10080 609 8400 610 10368 611 9576 612 7068 613 9828 614 10260 615 11760 616 10640 617 10416 618 6846 619 8580 620 11520 621 10416 622 7980 623 8064 624 6936 625 9288 626 11340 627 12320 628 11904 629 8148 630 7452 631 9720 632 10080 633 16380 634 12096 635 14364 636 9456 637 8274 638 9504 639 10296 640 14880 641 12960 642 10416 643 14560 644 8640 645 10368 646 15748 647 8403 648 7560 649 10656 650 9576 651 9072 652 14400 653 10608 654 11808 655 9210 656 8856 657 15120 658 12558 659 7404 660 9888 661 12896 662 9300 663 7752 664 14400 665 10368 666 9960 667 9240 668 8208 669 11715 670 12740 671 12096 672 10080 673 11616 674 9954 675 19344 676 11816 677 12096 678 7620 679 12768 680 13608 681 15624 682 7656 683 8946 684 7674 685 12282 686 15288 687 10320 688 11160 689 12096 690 12768 691 12528 692 8208 693 9396 694 9156 695 13640 696 7854 697 11760 698 10536 699 11466 700 18144 701 8400 702 10608 703 15120 704 14040 705 10248 706 12288 707 10752 708 13440 709 13104 710 12600 711 11520 712 18600 713 11529 714 8124 715 13728 716 11424 717 11760 718 8160 719 10896 720 9534 721 10230 722 16380 723 12096 724 12420 725 12824 726 12672 727 11220 728 15246 729 17856 730 9072 731 10380 732 12936 733 9552 734 10584 735 10044 736 11160 737 8376 738 14040 739 11400 740 17280 741 10752 742 10974 743 14378 744 9288 745 12096 746 11928 747 17424 748 11970 749 10260 750 12432 751 8556 752 17856 753 11448 754 9120 755 14040 756 11160 757 11232 758 12894 759 14520 760 11466 761 11616 762 16492 763 14040 764 9072 765 10752 766 13764 767 13664 768 16926 769 13440 770 9180 771 11736 772 14924 773 10584 774 20520 775 9396 776 11808 777 16926 778 10374 779 16800 780 20160 781 9660 782 11976 783 14000 784 11280 785 15288 786 15912 787 9060 788 10584 789 20160 790 12120 791 11172 792 9114 793 15240 794 17280 795 10668 796 13680 797 12240 798 9186 799 16576 800 9204 801 16380 802 11550 803 11424 804 15600 805 12408 806 14880 807 16128 808 10878 809 9330 810 13392 811 12960 812 12960 813 14400 814 18000 815 17280 816 14535 817 9768 818 16368 819 22568 820 9936 821 15840 822 15288 823 16128 824 15264 825 9510 826 13020 827 13806 828 19440 829 9546 830 12600 831 9564 832 15120 833 16848 834 10992 835 10980 836 11256 837 16368 838 11298 839 11664 840 14112 841 11136 842 15176 843 13056 844 11772 845 11466 846 21840 847 10260 848 15344 849 17316 850 12096 851 12096 852 13176 853 22320 854 14880 855 13944 856 9960 857 13320 858 20748 859 9996 860 10368 861 15120 862 16128 863 13440 864 13416 865 13020 866 13392 867 24384 868 12768 869 13488 870 16416 871 12600 872 19152 873 10176 874 17040 875 10560 876 20384 877 12810 878 15960 879 12312 880 14688 881 11232 882 15360 883 20832 884 16560 885 12900 886 12054 887 20832 888 13272 889 20440 890 13848 891 17654 892 13020 893 22320 894 10623 895 14280 896 18816 897 13968 898 19110 899 14880 900 10500 901 15210 902 16128 903 23520 904 14112 905 18360 906 16464 907 10590 908 14688 909 21600 910 19304 911 18720 912 14256 913 21780 914 13824 915 18600 916 16200 917 11172 918 16800 919 15840 920 14580 921 16856 922 10824 923 16002 924 17424 925 13824 926 12684 927 18848 928 17472 929 17024 930 11340 931 21840 932 14256 933 12576 934 18816 935 11640 936 21204 937 13800 938 14688 939 11094 940 13860 941 11130 942 18720 943 20328 944 16416 945 15708 946 11220 947 15840 948 23114 949 15552 950 21868 951 13146 952 17280 953 21840 954 18144 955 11310 956 16380 957 19152 958 14136 959 28800 960 12000 961 13008 962 16458 963 20160 964 20736 965 15540 966 13314 967 19080 968 11856 969 17280 970 22344 971 21762 972 15120 973 15360 974 12096 975 14895 976 17976 977 20832 978 21060 979 12312 980 13524 981 23808 982 13680 983 11634 984 16848 985 18228 986 15120 987 16926 988 15648 989 20336 990 21600 991 15696 992 20736 993 15792 994 12288 995 17136 996 17820 997 20720 998 17160 999 18480