0 5 1 12 2 36 3 48 4 84 5 72 6 144 7 96 8 180 9 156 10 216 11 12 12 336 13 168 14 288 15 288 16 372 17 216 18 468 19 240 20 504 21 384 22 36 23 288 24 720 25 372 26 504 27 480 28 672 29 360 30 864 31 384 32 756 33 48 34 648 35 576 36 1092 37 456 38 720 39 672 40 1080 41 504 42 1152 43 528 44 84 45 936 46 864 47 576 48 1488 49 684 50 1116 51 864 52 1176 53 648 54 1440 55 72 56 1440 57 960 58 1080 59 720 60 2016 61 744 62 1152 63 1248 64 1524 65 1008 66 144 67 816 68 1512 69 1152 70 1728 71 864 72 2340 73 888 74 1368 75 1488 76 1680 77 96 78 2016 79 960 80 2232 81 1452 82 1512 83 1008 84 2688 85 1296 86 1584 87 1440 88 180 89 1080 90 2808 91 1344 92 2016 93 1536 94 1728 95 1440 96 3024 97 1176 98 2052 99 156 100 2604 101 1224 102 2592 103 1248 104 2520 105 2304 106 1944 107 1296 108 3360 109 1320 110 216 111 1824 112 2976 113 1368 114 2880 115 1728 116 2520 117 2184 118 2160 119 1728 120 4320 121 12 122 2232 123 2016 124 2688 125 1872 126 3744 127 1536 128 3060 129 2112 130 3024 131 1584 132 336 133 1920 134 2448 135 2880 136 3240 137 1656 138 3456 139 1680 140 4032 141 2304 142 2592 143 168 144 4836 145 2160 146 2664 147 2736 148 3192 149 1800 150 4464 151 1824 152 3600 153 2808 154 288 155 2304 156 4704 157 1896 158 2880 159 2592 160 4536 161 2304 162 4356 163 1968 164 3528 165 288 166 3024 167 2016 168 5760 169 2196 170 3888 171 3120 172 3696 173 2088 174 4320 175 2976 176 372 177 2880 178 3240 179 2160 180 6552 181 2184 182 4032 183 2976 184 4320 185 2736 186 4608 187 216 188 4032 189 3840 190 4320 191 2304 192 6096 193 2328 194 3528 195 4032 196 4788 197 2376 198 468 199 2400 200 5580 201 3264 202 3672 203 2880 204 6048 205 3024 206 3744 207 3744 208 5208 209 240 210 6912 211 2544 212 4536 213 3456 214 3888 215 3168 216 7200 217 3072 218 3960 219 3552 220 504 221 3024 222 5472 223 2688 224 6048 225 4836 226 4104 227 2736 228 6720 229 2760 230 5184 231 384 232 5400 233 2808 234 6552 235 3456 236 5040 237 3840 238 5184 239 2880 240 8928 241 2904 242 36 243 4368 244 5208 245 4104 246 6048 247 3360 248 5760 249 4032 250 5616 251 3024 252 8736 253 288 254 4608 255 5184 256 6132 257 3096 258 6336 259 3648 260 7056 261 4680 262 4752 263 3168 264 720 265 3888 266 5760 267 4320 268 5712 269 3240 270 8640 271 3264 272 6696 273 5376 274 4968 275 372 276 8064 277 3336 278 5040 279 4992 280 8640 281 3384 282 6912 283 3408 284 6048 285 5760 286 504 287 4032 288 9828 289 3684 290 6480 291 4704 292 6216 293 3528 294 8208 295 4320 296 6840 297 480 298 5400 299 4032 300 10416 301 4224 302 5472 303 4896 304 7440 305 4464 306 8424 307 3696 308 672 309 4992 310 6912 311 3744 312 10080 313 3768 314 5688 315 7488 316 6720 317 3816 318 7776 319 360 320 9144 321 5184 322 6912 323 4320 324 10164 325 5208 326 5904 327 5280 328 7560 329 4608 330 864 331 3984 332 7056 333 5928 334 6048 335 4896 336 11904 337 4056 338 6588 339 5472 340 9072 341 384 342 9360 343 4800 344 7920 345 6912 346 6264 347 4176 348 10080 349 4200 350 8928 351 6720 352 756 353 4248 354 8640 355 5184 356 7560 357 6912 358 6480 359 4320 360 14040 361 4572 362 6552 363 48 364 9408 365 5328 366 8928 367 4416 368 8928 369 6552 370 8208 371 5184 372 10752 373 4488 374 648 375 7488 376 8640 377 5040 378 11520 379 4560 380 10080 381 6144 382 6912 383 4608 384 12240 385 576 386 6984 387 6864 388 8232 389 4680 390 12096 391 5184 392 10260 393 6336 394 7128 395 5760 396 1092 397 4776 398 7200 399 7680 400 11532 401 4824 402 9792 403 5376 404 8568 405 8712 406 8640 407 456 408 12960 409 4920 410 9072 411 6624 412 8736 413 5760 414 11232 415 6048 416 10584 417 6720 418 720 419 5040 420 16128 421 5064 422 7632 423 7488 424 9720 425 6696 426 10368 427 5952 428 9072 429 672 430 9504 431 5184 432 14880 433 5208 434 9216 435 8640 436 9240 437 5760 438 10656 439 5280 440 1080 441 8892 442 9072 443 5328 444 12768 445 6480 446 8064 447 7200 448 12192 449 5400 450 14508 451 504 452 9576 453 7296 454 8208 455 8064 456 14400 457 5496 458 8280 459 8640 460 12096 461 5544 462 1152 463 5568 464 11160 465 9216 466 8424 467 5616 468 15288 469 6528 470 10368 471 7584 472 10800 473 528 474 11520 475 7440 476 12096 477 8424 478 8640 479 5760 480 18144 481 6384 482 8712 483 9216 484 84 485 7056 486 13104 487 5856 488 11160 489 7872 490 12312 491 5904 492 14112 493 6480 494 10080 495 936 496 11904 497 6912 498 12096 499 6000 500 13104 501 8064 502 9072 503 6048 504 18720 505 7344 506 864 507 8784 508 10752 509 6120 510 15552 511 7104 512 12276 513 9600 514 9288 515 7488 516 14784 517 576 518 10944 519 8352 520 15120 521 6264 522 14040 523 6288 524 11088 525 11904 526 9504 527 6912 528 1488 529 6636 530 11664 531 9360 532 13440 533 7056 534 12960 535 7776 536 12240 537 8640 538 9720 539 684 540 20160 541 6504 542 9792 543 8736 544 13608 545 7920 546 16128 547 6576 548 11592 549 9672 550 1116 551 7200 552 17280 553 7680 554 10008 555 10944 556 11760 557 6696 558 14976 559 7392 560 17856 561 864 562 10152 563 6768 564 16128 565 8208 566 10224 567 11616 568 12960 569 6840 570 17280 571 6864 572 1176 573 9216 574 12096 575 8928 576 19812 577 6936 578 11052 579 9312 580 15120 581 8064 582 14112 583 648 584 13320 585 13104 586 10584 587 7056 588 19152 589 7680 590 12960 591 9504 592 14136 593 7128 594 1440 595 10368 596 12600 597 9600 598 12096 599 7200 600 22320 601 7224 602 12672 603 10608 604 12768 605 72 606 14688 607 7296 608 15120 609 11520 610 13392 611 8064 612 19656 613 7368 614 11088 615 12096 616 1440 617 7416 618 14976 619 7440 620 16128 621 11520 622 11232 623 8640 624 20832 625 9372 626 11304 627 960 628 13272 629 8208 630 22464 631 7584 632 14400 633 10176 634 11448 635 9216 636 18144 637 9576 638 1080 639 11232 640 18360 641 7704 642 15552 643 7728 644 16128 645 12672 646 12960 647 7776 648 21780 649 720 650 15624 651 12288 652 13776 653 7848 654 15840 655 9504 656 15624 657 11544 658 13824 659 7920 660 2016 661 7944 662 11952 663 12096 664 15120 665 11520 666 17784 667 8640 668 14112 669 10752 670 14688 671 744 672 24192 673 8088 674 12168 675 14880 676 15372 677 8136 678 16416 679 9408 680 19440 681 10944 682 1152 683 8208 684 21840 685 9936 686 14400 687 11040 688 16368 689 9072 690 20736 691 8304 692 14616 693 1248 694 12528 695 10080 696 21600 697 9072 698 12600 699 11232 700 20832 701 8424 702 20160 703 9120 704 1524 705 13824 706 12744 707 9792 708 20160 709 8520 710 15552 711 12480 712 16200 713 9216 714 20736 715 1008 716 15120 717 11520 718 12960 719 8640 720 29016 721 9984 722 13716 723 11616 724 15288 725 11160 726 144 727 8736 728 20160 729 13116 730 15984 731 9504 732 20832 733 8808 734 13248 735 16416 736 18144 737 816 738 19656 739 8880 740 19152 741 13440 742 15552 743 8928 744 23040 745 10800 746 13464 747 13104 748 1512 749 10368 750 22464 751 9024 752 17856 753 12096 754 15120 755 10944 756 26880 757 9096 758 13680 759 1152 760 21600 761 9144 762 18432 763 10560 764 16128 765 16848 766 13824 767 10080 768 24528 769 9240 770 1728 771 12384 772 16296 773 9288 774 20592 775 11904 776 17640 777 14592 778 14040 779 10080 780 28224 781 864 782 15552 783 14400 784 21204 785 11376 786 19008 787 9456 788 16632 789 12672 790 17280 791 10944 792 2340 793 10416 794 14328 795 15552 796 16800 797 9576 798 23040 799 10368 800 23436 801 14040 802 14472 803 888 804 22848 805 13824 806 16128 807 12960 808 18360 809 9720 810 26136 811 9744 812 20160 813 13056 814 1368 815 11808 816 26784 817 10560 818 14760 819 17472 820 21168 821 9864 822 19872 823 9888 824 18720 825 1488 826 17280 827 9936 828 26208 829 9960 830 18144 831 13344 832 21336 833 12312 834 20160 835 12096 836 1680 837 15360 838 15120 839 10080 840 34560 841 10452 842 15192 843 13536 844 17808 845 13176 846 22464 847 96 848 20088 849 13632 850 20088 851 10944 852 24192 853 10248 854 17856 855 18720 856 19440 857 10296 858 2016 859 10320 860 22176 861 16128 862 15552 863 10368 864 30240 865 12528 866 15624 867 14736 868 21504 869 960 870 25920 871 11424 872 19800 873 15288 874 17280 875 14976 876 24864 877 10536 878 15840 879 14112 880 2232 881 10584 882 26676 883 10608 884 21168 885 17280 886 15984 887 10656 888 27360 889 12288 890 19440 891 1452 892 18816 893 11520 894 21600 895 12960 896 24480 897 16128 898 16200 899 11520 900 33852 901 11664 902 1512 903 16896 904 20520 905 13104 906 21888 907 10896 908 19152 909 15912 910 24192 911 10944 912 29760 913 1008 914 16488 915 17856 916 19320 917 12672 918 25920 919 11040 920 25920 921 14784 922 16632 923 12096 924 2688 925 14136 926 16704 927 16224 928 22680 929 11160 930 27648 931 13680 932 19656 933 14976 934 16848 935 1296 936 32760 937 11256 938 19584 939 15072 940 24192 941 11304 942 22752 943 12096 944 22320 945 23040 946 1584 947 11376 948 26880 949 12432 950 22320 951 15264 952 25920 953 11448 954 25272 955 13824 956 20160 957 1440 958 17280 959 13248 960 36576 961 11916 962 19152 963 16848 964 20328 965 13968 966 27648 967 11616 968 180 969 17280 970 21168 971 11664 972 30576 973 13440 974 17568 975 20832 976 23064 977 11736 978 23616 979 1080 980 28728 981 17160 982 17712 983 11808 984 30240 985 14256 986 19440 987 18432 988 23520 989 12672 990 2808 991 11904 992 24192 993 15936 994 20736 995 14400 996 28224 997 11976 998 18000 999 18240 1000 28080