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