1 2 2 4 3 6 4 8 5 10 6 12 7 15 8 16 9 18 10 20 11 24 12 30 13 32 14 36 15 40 16 42 17 45 18 48 19 50 20 54 21 60 22 64 23 66 24 70 25 72 26 75 27 80 28 84 29 90 30 96 31 100 32 105 33 108 34 110 35 120 36 126 37 128 38 132 39 135 40 140 41 144 42 150 43 154 44 160 45 162 46 165 47 168 48 180 49 192 50 198 51 200 52 210 53 216 54 220 55 225 56 231 57 240 58 250 59 252 60 256 61 264 62 270 63 280 64 288 65 294 66 300 67 308 68 315 69 320 70 324 71 330 72 336 73 350 74 360 75 375 76 378 77 384 78 385 79 390 80 396 81 400 82 405 83 420 84 432 85 440 86 450 87 462 88 480 89 486 90 490 91 495 92 500 93 504 94 510 95 512 96 525 97 528 98 540 99 546 100 550 101 560 102 576 103 588 104 594 105 600 106 616 107 630 108 640 109 648 110 660 111 672 112 675 113 693 114 700 115 714 116 720 117 726 118 735 119 750 120 756 121 768 122 770 123 780 124 792 125 800 126 810 127 825 128 840 129 858 130 864 131 880 132 882 133 900 134 910 135 924 136 945 137 960 138 972 139 980 140 990 141 1000 142 1008 143 1020 144 1024 145 1050 146 1056 147 1078 148 1080 149 1092 150 1100 151 1120 152 1122 153 1125 154 1134 155 1152 156 1155 157 1170 158 1176 159 1188 160 1190 161 1200 162 1210 163 1215 164 1232 165 1250 166 1260 167 1280 168 1296 169 1320 170 1326 171 1344 172 1350 173 1365 174 1386 175 1400 176 1428 177 1430 178 1440 179 1452 180 1458 181 1470 182 1485 183 1500 184 1512 185 1530 186 1536 187 1540 188 1560 189 1575 190 1584 191 1600 192 1617 193 1620 194 1638 195 1650 196 1680 197 1694 198 1716 199 1728 200 1750 201 1760 202 1764 203 1782 204 1785 205 1800 206 1815 207 1820 208 1848 209 1870 210 1875 211 1890 212 1920 213 1925 214 1944 215 1950 216 1960 217 1980 218 2000 219 2002 220 2016 221 2025 222 2040 223 2048 224 2058 225 2079 226 2100 227 2112 228 2142 229 2145 230 2156 231 2160 232 2178 233 2184 234 2200 235 2205 236 2210 237 2240 238 2244 239 2250 240 2268 241 2304 242 2310 243 2340 244 2352 245 2376 246 2380 247 2400 248 2420 249 2430 250 2450 251 2464 252 2475 253 2500 254 2520 255 2541 256 2550 257 2560 258 2574 259 2592 260 2618 261 2625 262 2640 263 2646 264 2652 265 2688 266 2695 267 2700 268 2730 269 2750 270 2772 271 2800 272 2805 273 2835 274 2856 275 2860 276 2880 277 2904 278 2916 279 2940 280 2970 281 3000 282 3003 283 3024 284 3060 285 3072 286 3080 287 3094 288 3120 289 3150 290 3168 291 3200 292 3234 293 3240 294 3276 295 3300 296 3315 297 3360 298 3366 299 3375 300 3388 301 3402 302 3430 303 3432 304 3456 305 3465 306 3500 307 3510 308 3520 309 3528 310 3564 311 3570 312 3600 313 3630 314 3640 315 3645 316 3675 317 3696 318 3740 319 3750 320 3780 321 3822 322 3840 323 3850 324 3888 325 3900 326 3920 327 3927 328 3960 329 3978 330 3990 331 4000 332 4004 333 4032 334 4050 335 4080 336 4095 337 4096 338 4116 339 4125 340 4158 341 4200 342 4224 343 4235 344 4284 345 4290 346 4312 347 4320 348 4356 349 4368 350 4374 351 4400 352 4410 353 4420 354 4455 355 4480 356 4488 357 4500 358 4536 359 4550 360 4590 361 4608 362 4620 363 4641 364 4680 365 4704 366 4725 367 4752 368 4760 369 4800 370 4830 371 4840 372 4851 373 4860 374 4862 375 4900 376 4914 377 4928 378 4950 379 4998 380 5000 381 5005 382 5040 383 5070 384 5082 385 5100 386 5120 387 5145 388 5148 389 5184 390 5236 391 5250 392 5280 393 5292 394 5304 395 5346 396 5355 397 5376 398 5390 399 5400 400 5445 401 5460 402 5500 403 5544 404 5600 405 5610 406 5625 407 5670 408 5712 409 5720 410 5760 411 5775 412 5808 413 5832 414 5850 415 5880 416 5940 417 5950 418 6000 419 6006 420 6048 421 6050 422 6075 423 6120 424 6144 425 6160 426 6174 427 6188 428 6237 429 6240 430 6250 431 6270 432 6300 433 6336 434 6370 435 6400 436 6426 437 6435 438 6468 439 6480 440 6534 441 6545 442 6552 443 6600 444 6615 445 6630 446 6720 447 6732 448 6750 449 6776 450 6804 451 6825 452 6860 453 6864 454 6912 455 6930 456 7000 457 7020 458 7040 459 7056 460 7098 461 7128 462 7140 463 7150 464 7200 465 7260 466 7280 467 7290 468 7293 469 7350 470 7392 471 7410 472 7425 473 7480 474 7500 475 7546 476 7560 477 7590 478 7623 479 7644 480 7650 481 7680 482 7700 483 7722 484 7735 485 7776 486 7800 487 7840 488 7854 489 7875 490 7920 491 7938 492 7956 493 7980 494 7986 495 8000 496 8008 497 8064 498 8085 499 8100 500 8160 501 8190 502 8192 503 8232 504 8250 505 8316 506 8330 507 8400 508 8415 509 8448 510 8470 511 8505 512 8568 513 8580 514 8624 515 8640 516 8670 517 8712 518 8736 519 8748 520 8750 521 8778 522 8800 523 8820 524 8840 525 8910 526 8925 527 8960 528 8970 529 8976 530 9000 531 9009 532 9072 533 9075 534 9100 535 9180 536 9216 537 9240 538 9282 539 9350 540 9360 541 9375 542 9408 543 9438 544 9450 545 9504 546 9520 547 9555 548 9600 549 9625 550 9660 551 9680 552 9690 553 9702 554 9720 555 9724 556 9750 557 9800 558 9828 559 9856 560 9900 561 9945 562 9996 563 10000 564 10010 565 10080 566 10098 567 10125 568 10140 569 10164 570 10200 571 10206 572 10240 573 10290 574 10296 575 10368 576 10374 577 10395 578 10472 579 10500 580 10530 581 10560 582 10584 583 10608 584 10626 585 10692 586 10710 587 10725 588 10752 589 10780 590 10800 591 10890 592 10920 593 10935 594 11000 595 11025 596 11050 597 11088 598 11154 599 11200 600 11220 601 11250 602 11319 603 11340 604 11424 605 11440 606 11466 607 11520 608 11550 609 11616 610 11664 611 11700 612 11730 613 11760 614 11781 615 11830 616 11858 617 11880 618 11900 619 11934 620 11970 621 12000 622 12012 623 12096 624 12100 625 12138 626 12150 627 12155 628 12240 629 12250 630 12285 631 12288 632 12320 633 12342 634 12348 635 12375 636 12376 637 12474 638 12480 639 12495 640 12500 641 12540 642 12558 643 12600 644 12672 645 12705 646 12740 647 12750 648 12800 649 12852 650 12870 651 12936 652 12960 653 13068 654 13090 655 13104 656 13110 657 13122 658 13125 659 13200 660 13230 661 13260 662 13310 663 13365 664 13440 665 13464 666 13475 667 13500 668 13552 669 13566 670 13608 671 13650 672 13720 673 13728 674 13750 675 13770 676 13824 677 13860 678 13923 679 14000 680 14014 681 14025 682 14040 683 14080 684 14112 685 14175 686 14196 687 14256 688 14280 689 14300 690 14400 691 14406 692 14490 693 14520 694 14553 695 14560 696 14580 697 14586 698 14630 699 14700 700 14742 701 14784 702 14820 703 14850 704 14960 705 14994 706 15000 707 15015 708 15092 709 15120 710 15180 711 15210 712 15246 713 15288 714 15300 715 15360 716 15400 717 15435 718 15444 719 15470 720 15552 721 15600 722 15680 723 15708 724 15730 725 15750 726 15840 727 15876 728 15912 729 15960 730 15972 731 16000 732 16016 733 16038 734 16065 735 16128 736 16170 737 16200 738 16302 739 16320 740 16335 741 16380 742 16384 743 16422 744 16464 745 16500 746 16575 747 16632 748 16660 749 16800 750 16830 751 16875 752 16896 753 16940 754 17010 755 17017 756 17136 757 17150 758 17160 759 17238 760 17248 761 17280 762 17290 763 17325 764 17340 765 17424 766 17472 767 17496 768 17500 769 17550 770 17556 771 17600 772 17640 773 17680 774 17710 775 17745 776 17787 777 17820 778 17850 779 17920 780 17940 781 17952 782 18000 783 18018 784 18144 785 18150 786 18200 787 18225 788 18326 789 18354 790 18360 791 18375 792 18432 793 18480 794 18522 795 18564 796 18590 797 18634 798 18700 799 18711 800 18720 801 18750 802 18810 803 18816 804 18865 805 18876 806 18900 807 19008 808 19040 809 19074 810 19110 811 19200 812 19250 813 19278 814 19305 815 19320 816 19360 817 19380 818 19404 819 19440 820 19448 821 19500 822 19600 823 19602 824 19635 825 19656 826 19712 827 19734 828 19800 829 19845 830 19890 831 19950 832 19965 833 19992 834 20000 835 20020 836 20160 837 20196 838 20230 839 20250 840 20280 841 20328 842 20400 843 20412 844 20475 845 20480 846 20570 847 20580 848 20592 849 20625 850 20736 851 20748 852 20790 853 20930 854 20944 855 21000 856 21021 857 21060 858 21120 859 21168 860 21175 861 21216 862 21252 863 21294 864 21318 865 21384 866 21420 867 21450 868 21504 869 21560 870 21600 871 21658 872 21780 873 21840 874 21870 875 21879 876 21945 877 22000 878 22022 879 22050 880 22100 881 22176 882 22230 883 22275 884 22308 885 22400 886 22440 887 22500 888 22542 889 22610 890 22638 891 22680 892 22750 893 22770 894 22848 895 22869 896 22880 897 22932 898 22950 899 23040 900 23100 901 23166 902 23205 903 23232 904 23328 905 23400 906 23460 907 23520 908 23562 909 23595 910 23625 911 23660 912 23716 913 23760 914 23800 915 23814 916 23868 917 23940 918 23958 919 24000 920 24010 921 24024 922 24150 923 24192 924 24200 925 24255 926 24276 927 24300 928 24310 929 24480 930 24500 931 24570 932 24576 933 24640 934 24684 935 24696 936 24750 937 24752 938 24948 939 24960 940 24990 941 25000 942 25025 943 25080 944 25116 945 25194 946 25200 947 25245 948 25344 949 25350 950 25410 951 25480 952 25500 953 25515 954 25600 955 25704 956 25725 957 25740 958 25806 959 25872 960 25920 961 25935 962 26010 963 26026 964 26136 965 26180 966 26208 967 26220 968 26244 969 26250 970 26334 971 26400 972 26460 973 26520 974 26565 975 26620 976 26730 977 26754 978 26775 979 26880 980 26910 981 26928 982 26950 983 27000 984 27027 985 27104 986 27132 987 27170 988 27216 989 27225 990 27300 991 27370 992 27440 993 27456 994 27489 995 27500 996 27540 997 27648 998 27720 999 27846 1000 27885