1 1 2 2 3 4 4 8 5 16 6 32 7 24 8 80 9 48 10 160 11 72 12 216 13 96 14 792 15 360 16 144 17 192 18 1056 19 1512 20 1080 21 240 22 288 23 432 24 1248 25 3200 26 1200 27 768 28 3120 29 480 30 576 31 2496 32 720 33 1536 34 864 35 6000 36 3600 37 2016 38 3072 39 960 40 3168 41 3744 42 1152 43 11664 44 2688 45 2400 46 2160 47 9792 48 1728 49 6240 50 9072 51 1920 52 1440 53 11040 54 2304 55 8448 56 14784 57 5376 58 5280 59 4032 60 5040 61 6480 62 6336 63 6048 64 4800 65 23520 66 5184 67 3456 68 42624 69 3840 70 16896 71 32640 72 23328 73 32400 74 26400 75 2880 76 7200 77 77952 78 26496 79 12480 80 29568 81 19440 82 29376 83 6720 84 43680 85 10560 86 4320 87 69888 88 8064 89 59616 90 33792 91 15552 92 21504 93 6912 94 9600 95 10368 96 24000 97 50112 98 18720 99 36960 100 97152 101 18432 102 5760 103 55440 104 52992 105 12096 106 10080 107 24960 108 67584 109 123840 110 36000 111 44352 112 123552 113 21600 114 48960 115 15840 116 68544 117 29952 118 12960 119 13440 120 306432 121 66816 122 54432 123 13824 124 71280 125 14400 126 19200 127 30720 128 114240 129 111360 130 67392 131 8640 132 73440 133 31104 134 20736 135 481536 136 79488 137 421200 138 73728 139 314880 140 11520 141 182400 142 44928 143 48000 144 232320 145 56160 146 84672 147 49920 148 87360 149 36288 150 119232 151 38016 152 93600 153 57024 154 145728 155 27648 156 59904 157 136080 158 24192 159 147456 160 382464 161 94080 162 38880 163 108000 164 38400 165 50688 166 118272 167 236160 168 32256 169 277200 170 42240 171 479520 172 37440 173 26880 174 104832 175 20160 176 117504 177 88704 178 220800 179 31680 180 93312 181 185472 182 222720 183 50400 184 313344 185 97920 186 28800 187 30240 188 199584 189 17280 190 55296 191 99840 192 47520 193 72000 194 357696 195 157248 196 430848 197 25920 198 124800 199 451008 200 247104 201 167040 202 119808 203 168480 204 245760 205 76800 206 220320 207 559104 208 242880 209 108864 210 96000 211 354240 212 43200 213 200448 214 754560 215 1043280 216 116640 217 101376 218 738720 219 110880 220 76032 221 522240 222 64512 223 67200 224 680400 225 778752 226 225792 227 53760 228 516672 229 236544 230 250560 231 110592 232 194400 233 472320 234 48384 235 84480 236 235008 237 1137024 238 731136 239 324000 240 601920 241 72576 242 360000 243 1769040 244 793152 245 787968 246 576576 247 46080 248 199680 249 912000 250 495360 251 480000 252 718080 253 252000 254 636480 255 1009152 256 141120 257 74880 258 209664 259 317952 260 34560 261 1085760 262 1251936 263 153600 264 124416 265 274176 266 57600 267 40320 268 147840 269 983040 270 195840 271 63360 272 969408 273 142560 274 90720 275 221184 276 505440 277 192000 278 1731840 279 77760 280 598752 281 331200 282 129024 283 352512 284 954720 285 179712 286 660960 287 187200 288 426240 289 1185408 290 473088 291 1636992 292 151200 293 1101600 294 369600 295 158400 296 1655808 297 485760 298 51840 299 334080 300 1463616 301 107520 302 144000 303 400896 304 328320 305 92160 306 269568 307 399360 308 1378080 309 471744 310 152064 311 264960 312 165888 313 1062720 314 60480 315 1100736 316 1029600 317 1238400 318 314496 319 134400 320 96768 321 894240 322 307200 323 100800 324 129600 325 342720 326 617760 327 1221120 328 549120 329 582912 330 95040 331 2238720 332 376320 333 618240 334 349440 335 86400 336 1626240 337 635904 338 338688 339 399168 340 514080 341 342144 342 2730240 343 1223040 344 842400 345 547200 346 1377792 347 601344 348 336000 349 258048 350 616896 351 228096 352 658944 353 559872 354 2234880 355 411264 356 655200 357 69120 358 3215520 359 835200 360 149760 361 1159200 362 248832 363 1033344 364 639360 365 266112 366 145152 367 411840 368 272160 369 293760 370 695520 371 5283840 372 548352 373 820800 374 115200 375 946176 376 184320 377 233280 378 262080 379 463680 380 2701440 381 884736 382 501120 383 861120 384 337920 385 614400 386 359424 387 499200 388 958464 389 331776 390 554400 391 2725632 392 221760 393 126720 394 295680 395 720000 396 80640 397 332640 398 1203840 399 705024 400 940032 401 1586304 402 2230272 403 4306176 404 3185280 405 811008 406 1656000 407 696960 408 422400 409 282240 410 1153152 411 756000 412 2042880 413 903168 414 1771200 415 635040 416 304128 417 5368320 418 2223936 419 3864000 420 2108160 421 3018240 422 2045952 423 529920 424 2605824 425 971520 426 1895040 427 712800 428 103680 429 516096 430 3013920 431 1477440 432 3075072 433 808704 434 1742400 435 1889280 436 1272960 437 5279040 438 8976000 439 193536 440 3292800 441 662400 442 875520 443 3219840 444 155520 445 453600 446 539136 447 1915200 448 1441440 449 656640 450 3490560 451 2136960 452 1527552 453 1092960 454 397440 455 224640 456 268800 457 1056000 458 698880 459 1559040 460 1430784 461 288000 462 388800 463 1916928 464 1058400 465 653184 466 768000 467 3358080 468 1597440 469 430080 470 1416960 471 1680000 472 316800 473 1098240 474 497664 475 663552 476 3162240 477 940800 478 728640 479 374400 480 739200 481 138240 482 1981440 483 423360 484 3442176 485 677376 486 561600 487 1248000 488 648000 489 1026432 490 979200 491 783360 492 3600000 493 1202688 494 299520 495 3151872 496 5163264 497 230400 498 2527200 499 4333824 500 172800 501 5382720 502 838656 503 120960 504 181440 505 190080 506 4737600 507 456192 508 10119168 509 746496 510 2503872 511 2125440 512 1032192 513 3504384 514 1804032 515 2361600 516 1096704 517 5128704 518 684288 519 4408320 520 1283040 521 201600 522 6357120 523 1197504 524 2066688 525 2939904 526 943488 527 2255040 528 435456 529 290304 530 3378240 531 1532160 532 1403136 533 1603584 534 822528 535 2842560 536 4586400 537 1837440 538 3894912 539 1946880 540 1806336 541 432000 542 608256 543 2142720 544 2328480 545 672000 546 737280 547 475200 548 259200 549 685440 550 3015936 551 3824640 552 253440 553 3896640 554 1542240 555 1059840 556 4060800 557 161280 558 532224 559 3784704 560 587520 561 6671808 562 844800 563 709632 564 1615680 565 2439360 566 1010880 567 1321920 568 1669248 569 6264000 570 10865664 571 4334400 572 387072 573 1351680 574 2086560 575 1943040 576 1327104 577 302400 578 1918080 579 1016064 580 591360 581 798336 582 4795200 583 1905120 584 1751040 585 3245760 586 8628480 587 3663360 588 3758400 589 4527360 590 5402880 591 1233792 592 3248640 593 1834560 594 1336320 595 4910976 596 207360 597 9335040 598 1002240 599 5779200 600 2878848 601 3580416 602 995328 603 3659040 604 1907712 605 2268000 606 1827840 607 3477600 608 1505280 609 13317120 610 537600 611 927360 612 1360800 613 2585088 614 524160 615 823680 616 3564288 617 466560 618 5568000 619 2115072 620 1959552 621 2967552 622 15014400 623 997920 624 2203200 625 276480 626 7545600 627 13194720 628 5541120 629 2099520 630 7600320 631 1722240 632 1503360 633 2745600 634 3962880 635 4672512 636 2196480 637 1788480 638 1617408 639 881280 640 1474560 641 1566720 642 1397760 643 794880 644 14281344 645 1313280 646 3278880 647 1324800 648 6727680 649 460800 650 4504320 651 1166400 652 1437696 653 8372160 654 6789120 655 443520 656 5955840 657 2972160 658 311040 659 3055104 660 2861568 661 4939200 662 3240000 663 6389760 664 576000 665 599040 666 8179200 667 1677312 668 12676608 669 5581440 670 8043840 671 2193408 672 449280 673 6488064 674 7511616 675 2623104 676 11100672 677 2703360 678 1720320 679 2920320 680 7840800 681 4741632 682 4867200 683 1492992 684 7996800 685 5292000 686 3849120 687 2496000 688 6151680 689 1216512 690 7683840 691 4821120 692 11848320 693 3612672 694 6439680 695 1354752 696 3542400 697 7956480 698 2239488 699 7557120 700 5107200 701 3306240 702 786240 703 15787200 704 1663200 705 3447360 706 912384 707 9830400 708 5195520 709 11950848 710 2119680 711 345600 712 673920 713 1310400 714 7817472 715 5448960 716 11581440 717 9300096 718 2298240 719 3484800 720 3072000 721 1391040 722 544320 723 6137856 724 633600 725 2154240 726 5412096 727 1881600 728 748800 729 2318400 730 1976832 731 4723200 732 2188800 733 6105600 734 4343040 735 580608 736 1689600 737 774144 738 1306368 739 4409856 740 4133376 741 1257984 742 2830464 743 3769920 744 9292800 745 11174400 746 8171520 747 14333760 748 506880 749 4892160 750 3749760 751 4080384 752 1192320 753 5026560 754 1990656 755 665280 756 8832000 757 1419264 758 7008768 759 322560 760 380160 761 10386432 762 1108800 763 241920 764 4582656 765 11926656 766 2980800 767 2225664 768 1368576 769 1344000 770 3886080 771 1478400 772 4663296 773 9768960 774 7348320 775 6376320 776 4268160 777 3467520 778 8025600 779 4250880 780 552960 781 8838720 782 5715360 783 4896000 784 5935104 785 12849408 786 2672640 787 3725568 788 870912 789 8322048 790 4857600 791 1182720 792 3965760 793 3815424 794 3643200 795 3528000 796 13810176 797 403200 798 4945920 799 13830912 800 3843840 801 2338560 802 2965248 803 2806272 804 1175040 805 5892480 806 18789120 807 12136320 808 5690880 809 26294400 810 3064320 811 3133440 812 777600 813 5308416 814 7207200 815 2557440 816 2875392 817 15926400 818 1075200 819 2090880 820 414720 821 362880 822 3136320 823 5385600 824 4262400 825 570240 826 36879360 827 16058880 828 15707520 829 6364800 830 4967424 831 921600 832 1399680 833 22602240 834 846720 835 1064448 836 1370880 837 7361280 838 4704000 839 1886976 840 2795520 841 518400 842 6514560 843 16611840 844 8908800 845 864000 846 7113600 847 10077696 848 5271552 849 4139520 850 7680000 851 1411200 852 11556864 853 3951360 854 2156544 855 6027840 856 1987200 857 3674880 858 4569600 859 2433024 860 4392960 861 8432640 862 4386816 863 1008000 864 5754240 865 5007744 866 6031872 867 2032128 868 1123200 869 3354624 870 1198080 871 2004480 872 24864000 873 3340800 874 1296000 875 1512000 876 7160832 877 2787840 878 13950720 879 6019200 880 2993760 881 6690816 882 11689920 883 11808000 884 1589760 885 14705280 886 1425600 887 15168384 888 11489280 889 14791680 890 5685120 891 4209408 892 2395008 893 6756480 894 9060480 895 13962240 896 11902464 897 5227200 898 18670080 899 5745600 900 2649600 901 8527680 902 10423296 903 15091200 904 7128576 905 2626560 906 4815360 907 10857600 908 6985440 909 20064000 910 5667840 911 1152000 912 5896800 913 6110208 914 1128960 915 11558400 916 1548288 917 5728320 918 3048192 919 1854720 920 29289600 921 3234816 922 18792000 923 907200 924 5491200 925 1647360 926 2467584 927 2880000 928 5944320 929 3981312 930 4959360 931 5640192 932 950400 933 9821952 934 11082240 935 16800000 936 4810752 937 2709504 938 7004160 939 6604416 940 6881280 941 622080 942 1824768 943 11016000 944 1048320 945 933120 946 15649920 947 4224000 948 4478976 949 10800000 950 3818880 951 25339392 952 5472000 953 4510080 954 4475520 955 9828000 956 4612608 957 16061760 958 6120576 959 12275712 960 11684736 961 19692288 962 898560 963 1105920 964 6814080 965 19236096 966 9472320 967 3379200 968 3231360 969 14592000 970 12249600 971 18351360 972 2116800 973 10977120 974 7772160 975 8265600 976 604800 977 8426880 978 13392000 979 19537920 980 9720000 981 9547200 982 17942400 983 1013760 984 13582080 985 16236288 986 6021120 987 3919104 988 16312320 989 6491520 990 20621952 991 1632960 992 3104640 993 2643840 994 691200 995 1161216 996 2838528 997 21821184 998 8570880 999 9483264 1000 645120