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