1 2 2 6 3 8 4 12 5 12 6 24 7 16 8 24 9 23 10 36 11 24 12 48 13 28 14 48 15 48 16 48 17 36 18 69 19 40 20 72 21 64 22 72 23 48 24 96 25 57 26 84 27 68 28 96 29 60 30 144 31 64 32 96 33 96 34 108 35 96 36 141 37 76 38 120 39 112 40 144 41 84 42 192 43 88 44 144 45 138 46 144 47 96 48 192 49 107 50 171 51 144 52 168 53 108 54 204 55 144 56 192 57 160 58 180 59 120 60 288 61 124 62 192 63 184 64 192 65 168 66 288 67 136 68 216 69 192 70 288 71 144 72 285 73 148 74 228 75 228 76 240 77 192 78 336 79 160 80 288 81 203 82 252 83 168 84 384 85 216 86 264 87 240 88 288 89 180 90 414 91 224 92 288 93 256 94 288 95 240 96 384 97 196 98 321 99 276 100 347 101 204 102 432 103 208 104 336 105 384 106 324 107 216 108 420 109 220 110 432 111 304 112 384 113 228 114 480 115 288 116 360 117 322 118 360 119 288 120 576 121 255 122 372 123 336 124 384 125 282 126 552 127 256 128 384 129 352 130 504 131 264 132 576 133 320 134 408 135 408 136 432 137 276 138 576 139 280 140 576 141 384 142 432 143 336 144 573 145 360 146 444 147 428 148 456 149 300 150 684 151 304 152 480 153 414 154 576 155 384 156 672 157 316 158 480 159 432 160 576 161 384 162 609 163 328 164 504 165 576 166 504 167 336 168 768 169 353 170 648 171 460 172 528 173 348 174 720 175 456 176 576 177 480 178 540 179 360 180 846 181 364 182 672 183 496 184 576 185 456 186 768 187 432 188 576 189 544 190 720 191 384 192 768 193 388 194 588 195 672 196 649 197 396 198 828 199 400 200 699 201 544 202 612 203 480 204 864 205 504 206 624 207 552 208 672 209 480 210 1152 211 424 212 648 213 576 214 648 215 528 216 852 217 512 218 660 219 592 220 864 221 504 222 912 223 448 224 768 225 663 226 684 227 456 228 960 229 460 230 864 231 768 232 720 233 468 234 966 235 576 236 720 237 640 238 864 239 480 240 1152 241 484 242 765 243 608 244 744 245 642 246 1008 247 560 248 768 249 672 250 846 251 504 252 1128 253 576 254 768 255 864 256 768 257 516 258 1056 259 608 260 1008 261 690 262 792 263 528 264 1152 265 648 266 960 267 720 268 816 269 540 270 1224 271 544 272 864 273 896 274 828 275 684 276 1152 277 556 278 840 279 736 280 1152 281 564 282 1152 283 568 284 864 285 960 286 1008 287 672 288 1149 289 597 290 1080 291 784 292 888 293 588 294 1284 295 720 296 912 297 816 298 900 299 672 300 1388 301 704 302 912 303 816 304 960 305 744 306 1242 307 616 308 1152 309 832 310 1152 311 624 312 1344 313 628 314 948 315 1104 316 960 317 636 318 1296 319 720 320 1152 321 864 322 1152 323 720 324 1257 325 798 326 984 327 880 328 1008 329 768 330 1728 331 664 332 1008 333 874 334 1008 335 816 336 1536 337 676 338 1059 339 912 340 1296 341 768 342 1380 343 744 344 1056 345 1152 346 1044 347 696 348 1440 349 700 350 1368 351 952 352 1152 353 708 354 1440 355 864 356 1080 357 1152 358 1080 359 720 360 1710 361 743 362 1092 363 1020 364 1344 365 888 366 1488 367 736 368 1152 369 966 370 1368 371 864 372 1536 373 748 374 1296 375 1128 376 1152 377 840 378 1632 379 760 380 1440 381 1024 382 1152 383 768 384 1536 385 1152 386 1164 387 1012 388 1176 389 780 390 2016 391 864 392 1305 393 1056 394 1188 395 960 396 1692 397 796 398 1200 399 1280 400 1403 401 804 402 1632 403 896 404 1224 405 1218 406 1440 407 912 408 1728 409 820 410 1512 411 1104 412 1248 413 960 414 1656 415 1008 416 1344 417 1120 418 1440 419 840 420 2304 421 844 422 1272 423 1104 424 1296 425 1026 426 1728 427 992 428 1296 429 1344 430 1584 431 864 432 1716 433 868 434 1536 435 1440 436 1320 437 960 438 1776 439 880 440 1728 441 1241 442 1512 443 888 444 1824 445 1080 446 1344 447 1200 448 1536 449 900 450 1989 451 1008 452 1368 453 1216 454 1368 455 1344 456 1920 457 916 458 1380 459 1224 460 1728 461 924 462 2304 463 928 464 1440 465 1536 466 1404 467 936 468 1974 469 1088 470 1728 471 1264 472 1440 473 1056 474 1920 475 1140 476 1728 477 1242 478 1440 479 960 480 2304 481 1064 482 1452 483 1536 484 1541 485 1176 486 1824 487 976 488 1488 489 1312 490 1926 491 984 492 2016 493 1080 494 1680 495 1656 496 1536 497 1152 498 2016 499 1000 500 1722 501 1344 502 1512 503 1008 504 2280 505 1224 506 1728 507 1412 508 1536 509 1020 510 2592 511 1184 512 1536 513 1360 514 1548 515 1248 516 2112 517 1152 518 1824 519 1392 520 2016 521 1044 522 2070 523 1048 524 1584 525 1824 526 1584 527 1152 528 2304 529 1083 530 1944 531 1380 532 1920 533 1176 534 2160 535 1296 536 1632 537 1440 538 1620 539 1284 540 2520 541 1084 542 1632 543 1456 544 1728 545 1320 546 2688 547 1096 548 1656 549 1426 550 2052 551 1200 552 2304 553 1280 554 1668 555 1824 556 1680 557 1116 558 2208 559 1232 560 2304 561 1728 562 1692 563 1128 564 2304 565 1368 566 1704 567 1624 568 1728 569 1140 570 2880 571 1144 572 2016 573 1536 574 2016 575 1368 576 2301 577 1156 578 1791 579 1552 580 2160 581 1344 582 2352 583 1296 584 1776 585 1932 586 1764 587 1176 588 2596 589 1280 590 2160 591 1584 592 1824 593 1188 594 2448 595 1728 596 1800 597 1600 598 2016 599 1200 600 2796 601 1204 602 2112 603 1564 604 1824 605 1530 606 2448 607 1216 608 1920 609 1920 610 2232 611 1344 612 2538 613 1228 614 1848 615 2016 616 2304 617 1236 618 2496 619 1240 620 2304 621 1632 622 1872 623 1440 624 2688 625 1407 626 1884 627 1920 628 1896 629 1368 630 3312 631 1264 632 1920 633 1696 634 1908 635 1536 636 2592 637 1498 638 2160 639 1656 640 2304 641 1284 642 2592 643 1288 644 2304 645 2112 646 2160 647 1296 648 2553 649 1440 650 2394 651 2048 652 1968 653 1308 654 2640 655 1584 656 2016 657 1702 658 2304 659 1320 660 3456 661 1324 662 1992 663 2016 664 2016 665 1920 666 2622 667 1440 668 2016 669 1792 670 2448 671 1488 672 3072 673 1348 674 2028 675 1968 676 2131 677 1356 678 2736 679 1568 680 2592 681 1824 682 2304 683 1368 684 2820 685 1656 686 2232 687 1840 688 2112 689 1512 690 3456 691 1384 692 2088 693 2208 694 2088 695 1680 696 2880 697 1512 698 2100 699 1872 700 2776 701 1404 702 2856 703 1520 704 2304 705 2304 706 2124 707 1632 708 2880 709 1420 710 2592 711 1840 712 2160 713 1536 714 3456 715 2016 716 2160 717 1920 718 2160 719 1440 720 3438 721 1664 722 2229 723 1936 724 2184 725 1710 726 3060 727 1456 728 2688 729 1823 730 2664 731 1584 732 2976 733 1468 734 2208 735 2568 736 2304 737 1632 738 2898 739 1480 740 2736 741 2240 742 2592 743 1488 744 3072 745 1800 746 2244 747 1932 748 2592 749 1728 750 3384 751 1504 752 2304 753 2016 754 2520 755 1824 756 3360 757 1516 758 2280 759 2304 760 2880 761 1524 762 3072 763 1760 764 2304 765 2484 766 2304 767 1680 768 3072 769 1540 770 3456 771 2064 772 2328 773 1548 774 3036 775 1824 776 2352 777 2432 778 2340 779 1680 780 4032 781 1728 782 2592 783 2040 784 2617 785 1896 786 3168 787 1576 788 2376 789 2112 790 2880 791 1824 792 3420 793 1736 794 2388 795 2592 796 2400 797 1596 798 3840 799 1728 800 2811 801 2070 802 2412 803 1776 804 3264 805 2304 806 2688 807 2160 808 2448 809 1620 810 3654 811 1624 812 2880 813 2176 814 2736 815 1968 816 3456 817 1760 818 2460 819 2576 820 3024 821 1644 822 3312 823 1648 824 2496 825 2736 826 2880 827 1656 828 3384 829 1660 830 3024 831 2224 832 2688 833 1926 834 3360 835 2016 836 2880 837 2176 838 2520 839 1680 840 4608 841 1713 842 2532 843 2256 844 2544 845 2118 846 3312 847 2040 848 2592 849 2272 850 3078 851 1824 852 3456 853 1708 854 2976 855 2760 856 2592 857 1716 858 4032 859 1720 860 3168 861 2688 862 2592 863 1728 864 3444 865 2088 866 2604 867 2388 868 3072 869 1920 870 4320 871 1904 872 2640 873 2254 874 2880 875 2256 876 3552 877 1756 878 2640 879 2352 880 3456 881 1764 882 3723 883 1768 884 3024 885 2880 886 2664 887 1776 888 3648 889 2048 890 3240 891 2436 892 2688 893 1920 894 3600 895 2160 896 3072 897 2688 898 2700 899 1920 900 4121 901 1944 902 3024 903 2816 904 2736 905 2184 906 3648 907 1816 908 2736 909 2346 910 4032 911 1824 912 3840 913 2016 914 2748 915 2976 916 2760 917 2112 918 3672 919 1840 920 3456 921 2464 922 2772 923 2016 924 4608 925 2166 926 2784 927 2392 928 2880 929 1860 930 4608 931 2140 932 2808 933 2496 934 2808 935 2592 936 3990 937 1876 938 3264 939 2512 940 3456 941 1884 942 3792 943 2016 944 2880 945 3264 946 3168 947 1896 948 3840 949 2072 950 3420 951 2544 952 3456 953 1908 954 3726 955 2304 956 2880 957 2880 958 2880 959 2208 960 4608 961 1955 962 3192 963 2484 964 2904 965 2328 966 4608 967 1936 968 3093 969 2880 970 3528 971 1944 972 3768 973 2240 974 2928 975 3192 976 2976 977 1956 978 3936 979 2160 980 3894 981 2530 982 2952 983 1968 984 4032 985 2376 986 3240 987 3072 988 3360 989 2112 990 4968 991 1984 992 3072 993 2656 994 3456 995 2400 996 4032 997 1996 998 3000 999 2584 1000 3474