1 1 2 8 3 9 4 12 5 16 6 18 7 24 8 27 9 32 10 36 11 40 12 45 13 48 14 50 15 54 16 60 17 64 18 72 19 75 20 80 21 81 22 90 23 96 24 100 25 108 26 120 27 125 28 128 29 135 30 140 31 144 32 147 33 150 34 160 35 162 36 168 37 175 38 180 39 189 40 192 41 196 42 200 43 210 44 216 45 224 46 225 47 240 48 243 49 245 50 250 51 252 52 256 53 270 54 280 55 288 56 294 57 300 58 315 59 320 60 324 61 336 62 343 63 350 64 360 65 375 66 378 67 384 68 392 69 400 70 405 71 420 72 432 73 441 74 448 75 450 76 480 77 486 78 490 79 500 80 504 81 512 82 525 83 540 84 560 85 567 86 576 87 588 88 600 89 625 90 630 91 640 92 648 93 672 94 675 95 686 96 700 97 720 98 729 99 735 100 750 101 756 102 768 103 784 104 800 105 810 106 840 107 864 108 875 109 882 110 896 111 900 112 945 113 960 114 972 115 980 116 1000 117 1008 118 1024 119 1029 120 1050 121 1080 122 1120 123 1125 124 1134 125 1152 126 1176 127 1200 128 1215 129 1225 130 1250 131 1260 132 1280 133 1296 134 1323 135 1344 136 1350 137 1372 138 1400 139 1440 140 1458 141 1470 142 1500 143 1512 144 1536 145 1568 146 1575 147 1600 148 1620 149 1680 150 1701 151 1715 152 1728 153 1750 154 1764 155 1792 156 1800 157 1875 158 1890 159 1920 160 1944 161 1960 162 2000 163 2016 164 2025 165 2048 166 2058 167 2079 168 2100 169 2112 170 2156 171 2160 172 2178 173 2187 174 2200 175 2205 176 2240 177 2250 178 2268 179 2304 180 2310 181 2352 182 2376 183 2400 184 2401 185 2420 186 2430 187 2450 188 2464 189 2475 190 2500 191 2520 192 2541 193 2560 194 2592 195 2625 196 2640 197 2646 198 2662 199 2673 200 2688 201 2695 202 2700 203 2744 204 2750 205 2772 206 2800 207 2816 208 2835 209 2880 210 2904 211 2916 212 2940 213 2970 214 3000 215 3024 216 3025 217 3072 218 3080 219 3087 220 3125 221 3136 222 3150 223 3168 224 3200 225 3234 226 3240 227 3267 228 3300 229 3360 230 3375 231 3388 232 3402 233 3430 234 3456 235 3465 236 3500 237 3520 238 3528 239 3564 240 3584 241 3600 242 3630 243 3645 244 3675 245 3696 246 3750 247 3773 248 3780 249 3840 250 3850 251 3872 252 3888 253 3920 254 3960 255 3969 256 3993 257 4000 258 4032 259 4050 260 4096 261 4116 262 4125 263 4158 264 4200 265 4224 266 4235 267 4312 268 4320 269 4356 270 4374 271 4375 272 4400 273 4410 274 4455 275 4480 276 4500 277 4536 278 4608 279 4620 280 4704 281 4725 282 4752 283 4800 284 4802 285 4840 286 4851 287 4860 288 4900 289 4928 290 4950 291 5000 292 5040 293 5082 294 5103 295 5120 296 5145 297 5184 298 5250 299 5280 300 5292 301 5324 302 5346 303 5376 304 5390 305 5400 306 5445 307 5488 308 5500 309 5544 310 5600 311 5625 312 5632 313 5670 314 5760 315 5775 316 5808 317 5832 318 5880 319 5929 320 5940 321 6000 322 6048 323 6050 324 6075 325 6125 326 6144 327 6160 328 6174 329 6237 330 6250 331 6272 332 6300 333 6336 334 6400 335 6468 336 6480 337 6534 338 6561 339 6600 340 6615 341 6655 342 6720 343 6750 344 6776 345 6804 346 6860 347 6875 348 6912 349 6930 350 7000 351 7040 352 7056 353 7128 354 7168 355 7200 356 7203 357 7260 358 7290 359 7350 360 7392 361 7425 362 7500 363 7546 364 7560 365 7623 366 7680 367 7700 368 7744 369 7776 370 7840 371 7875 372 7920 373 7938 374 7986 375 8000 376 8019 377 8064 378 8085 379 8100 380 8192 381 8232 382 8250 383 8281 384 8316 385 8320 386 8400 387 8424 388 8448 389 8450 390 8470 391 8505 392 8575 393 8580 394 8624 395 8640 396 8712 397 8736 398 8748 399 8750 400 8775 401 8788 402 8800 403 8820 404 8910 405 8918 406 8960 407 9000 408 9009 409 9072 410 9075 411 9100 412 9126 413 9152 414 9216 415 9240 416 9261 417 9295 418 9317 419 9360 420 9375 421 9408 422 9438 423 9450 424 9464 425 9477 426 9504 427 9555 428 9600 429 9604 430 9625 431 9680 432 9702 433 9720 434 9750 435 9800 436 9801 437 9828 438 9856 439 9900 440 9984 441 10000 442 10010 443 10080 444 10125 445 10140 446 10164 447 10192 448 10206 449 10240 450 10290 451 10296 452 10368 453 10395 454 10400 455 10500 456 10530 457 10560 458 10584 459 10647 460 10648 461 10692 462 10725 463 10752 464 10780 465 10800 466 10816 467 10890 468 10920 469 10935 470 10976 471 10985 472 11000 473 11011 474 11025 475 11088 476 11154 477 11200 478 11232 479 11250 480 11264 481 11319 482 11340 483 11375 484 11440 485 11466 486 11520 487 11550 488 11583 489 11616 490 11648 491 11664 492 11700 493 11760 494 11830 495 11858 496 11880 497 11907 498 11979 499 12000 500 12005 501 12012 502 12096 503 12100 504 12150 505 12168 506 12250 507 12285 508 12288 509 12320 510 12348 511 12375 512 12474 513 12480 514 12500 515 12544 516 12584 517 12600 518 12636 519 12672 520 12675 521 12705 522 12740 523 12800 524 12870 525 12936 526 12960 527 13000 528 13013 529 13068 530 13104 531 13122 532 13125 533 13182 534 13200 535 13230 536 13310 537 13312 538 13365 539 13377 540 13440 541 13475 542 13500 543 13520 544 13552 545 13608 546 13650 547 13689 548 13720 549 13728 550 13750 551 13824 552 13860 553 14000 554 14014 555 14040 556 14080 557 14112 558 14157 559 14175 560 14196 561 14256 562 14300 563 14336 564 14400 565 14406 566 14520 567 14553 568 14560 569 14580 570 14625 571 14641 572 14700 573 14742 574 14784 575 14850 576 14872 577 14976 578 15000 579 15015 580 15092 581 15120 582 15125 583 15210 584 15246 585 15288 586 15309 587 15360 588 15379 589 15400 590 15435 591 15444 592 15488 593 15552 594 15600 595 15625 596 15680 597 15730 598 15750 599 15795 600 15840 601 15876 602 15925 603 15972 604 16000 605 16016 606 16038 607 16128 608 16170 609 16200 610 16224 611 16250 612 16335 613 16380 614 16384 615 16464 616 16500 617 16562 618 16632 619 16640 620 16731 621 16800 622 16807 623 16848 624 16875 625 16896 626 16900 627 16940 628 17010 629 17150 630 17160 631 17199 632 17248 633 17280 634 17303 635 17325 636 17424 637 17472 638 17496 639 17500 640 17550 641 17576 642 17600 643 17640 644 17745 645 17787 646 17820 647 17836 648 17875 649 17920 650 18000 651 18018 652 18144 653 18150 654 18200 655 18225 656 18252 657 18304 658 18375 659 18432 660 18480 661 18522 662 18590 663 18634 664 18711 665 18720 666 18750 667 18816 668 18865 669 18876 670 18900 671 18928 672 18954 673 19008 674 19110 675 19200 676 19208 677 19250 678 19305 679 19360 680 19404 681 19440 682 19500 683 19600 684 19602 685 19656 686 19683 687 19712 688 19773 689 19800 690 19845 691 19965 692 19968 693 20000 694 20020 695 20160 696 20250 697 20280 698 20328 699 20384 700 20412 701 20449 702 20475 703 20480 704 20580 705 20592 706 20625 707 20736 708 20790 709 20800 710 21000 711 21021 712 21060 713 21120 714 21125 715 21168 716 21175 717 21294 718 21296 719 21384 720 21450 721 21504 722 21560 723 21600 724 21609 725 21632 726 21780 727 21840 728 21870 729 21875 730 21952 731 21970 732 22000 733 22022 734 22050 735 22113 736 22176 737 22275 738 22295 739 22308 740 22400 741 22464 742 22500 743 22528 744 22638 745 22680 746 22750 747 22815 748 22869 749 22880 750 22932 751 23040 752 23100 753 23166 754 23232 755 23296 756 23328 757 23400 758 23520 759 23595 760 23625 761 23660 762 23716 763 23760 764 23814 765 23958 766 24000 767 24010 768 24024 769 24057 770 24167 771 24192 772 24200 773 24255 774 24300 775 24336 776 24375 777 24500 778 24570 779 24576 780 24640 781 24696 782 24750 783 24843 784 24948 785 24960 786 25000 787 25025 788 25088 789 25168 790 25200 791 25272 792 25344 793 25350 794 25410 795 25480 796 25515 797 25600 798 25725 799 25740 800 25872 801 25920 802 26000 803 26026 804 26136 805 26208 806 26244 807 26250 808 26325 809 26364 810 26400 811 26411 812 26460 813 26620 814 26624 815 26730 816 26754 817 26880 818 26950 819 27000 820 27027 821 27040 822 27104 823 27216 824 27225 825 27300 826 27378 827 27440 828 27456 829 27500 830 27648 831 27720 832 27783 833 27885 834 27951 835 28000 836 28028 837 28080 838 28125 839 28160 840 28224 841 28314 842 28350 843 28392 844 28431 845 28512 846 28561 847 28600 848 28665 849 28672 850 28800 851 28812 852 28875 853 29040 854 29106 855 29120 856 29160 857 29250 858 29282 859 29400 860 29403 861 29484 862 29568 863 29575 864 29645 865 29700 866 29744 867 29952 868 30000 869 30030 870 30184 871 30240 872 30250 873 30375 874 30420 875 30492 876 30576 877 30618 878 30625 879 30720 880 30758 881 30800 882 30870 883 30888 884 30976 885 31104 886 31185 887 31200 888 31213 889 31250 890 31360 891 31460 892 31500 893 31590 894 31680 895 31752 896 31850 897 31941 898 31944 899 32000 900 32032 901 32076 902 32175 903 32256 904 32340 905 32400 906 32448 907 32500 908 32670 909 32760 910 32768 911 32805 912 32928 913 32955 914 33000 915 33033 916 33075 917 33124 918 33264 919 33275 920 33280 921 33462 922 33600 923 33614 924 33696 925 33750 926 33792 927 33800 928 33880 929 33957 930 34020 931 34125 932 34300 933 34320 934 34375 935 34398 936 34496 937 34560 938 34606 939 34650 940 34749 941 34848 942 34944 943 34992 944 35000 945 35035 946 35100 947 35152 948 35200 949 35280 950 35490 951 35574 952 35640 953 35672 954 35721 955 35750 956 35840 957 35937 958 36000 959 36015 960 36036 961 36288 962 36300 963 36400 964 36450 965 36504 966 36608 967 36750 968 36855 969 36864 970 36960 971 37044 972 37125 973 37180 974 37268 975 37422 976 37440 977 37500 978 37632 979 37730 980 37752 981 37800 982 37856 983 37908 984 38016 985 38025 986 38115 987 38220 988 38400 989 38416 990 38500 991 38610 992 38720 993 38808 994 38880 995 39000 996 39039 997 39200 998 39204 999 39312 1000 39325