0 0 1 1 2 2 3 4 4 6 5 7 6 12 7 16 8 18 9 20 10 24 11 25 12 26 13 28 14 48 15 49 16 60 17 66 18 72 19 76 20 78 21 90 22 96 23 98 24 102 25 108 26 120 27 121 28 122 29 124 30 126 31 127 32 132 33 136 34 138 35 140 36 240 37 241 38 242 39 244 40 288 41 289 42 312 43 316 44 336 45 338 46 360 47 361 48 372 49 378 50 384 51 385 52 432 53 450 54 456 55 468 56 480 57 484 58 486 59 498 60 504 61 508 62 528 63 546 64 576 65 582 66 600 67 602 68 606 69 612 70 624 71 626 72 648 73 660 74 672 75 678 76 720 77 721 78 722 79 724 80 726 81 727 82 732 83 736 84 738 85 740 86 744 87 745 88 746 89 748 90 768 91 769 92 780 93 786 94 792 95 796 96 798 97 810 98 816 99 818 100 822 101 828 102 1440 103 1441 104 1442 105 1444 106 1446 107 1447 108 1452 109 1456 110 1458 111 1460 112 1680 113 1681 114 1682 115 1684 116 1800 117 1801 118 1812 119 1818 120 1920 121 1924 122 1926 123 1938 124 2040 125 2042 126 2046 127 2052 128 2160 129 2161 130 2162 131 2164 132 2208 133 2209 134 2232 135 2236 136 2256 137 2258 138 2280 139 2281 140 2282 141 2284 142 2520 143 2521 144 2592 145 2616 146 2640 147 2644 148 2688 149 2736 150 2760 151 2762 152 2808 153 2832 154 2880 155 2881 156 2892 157 2898 158 2904 159 2905 160 2952 161 2970 162 2976 163 2988 164 3000 165 3001 166 3012 167 3018 168 3120 169 3121 170 3192 171 3216 172 3360 173 3378 174 3384 175 3456 176 3480 177 3492 178 3504 179 3552 180 3600 181 3604 182 3606 183 3618 184 3624 185 3628 186 3648 187 3666 188 3696 189 3702 190 3720 191 3724 192 3726 193 3738 194 3840 195 3844 196 3888 197 3936 198 3960 199 3978 200 3984 201 4056 202 4200 203 4206 204 4224 205 4248 206 4320 207 4322 208 4326 209 4332 210 4344 211 4346 212 4368 213 4380 214 4392 215 4398 216 4440 217 4442 218 4446 219 4452 220 4560 221 4562 222 4608 223 4632 224 4680 225 4692 226 4704 227 4752 228 4800 229 4806 230 4824 231 4848 232 5040 233 5041 234 5042 235 5044 236 5046 237 5047 238 5052 239 5056 240 5058 241 5060 242 5064 243 5065 244 5066 245 5068 246 5088 247 5089 248 5100 249 5106 250 5112 251 5116 252 5118 253 5130 254 5136 255 5138 256 5142 257 5148 258 5160 259 5161 260 5162 261 5164 262 5166 263 5167 264 5172 265 5176 266 5178 267 5180 268 5280 269 5281 270 5282 271 5284 272 5328 273 5329 274 5352 275 5356 276 5376 277 5378 278 5400 279 5401 280 5412 281 5418 282 5424 283 5425 284 5472 285 5490 286 5496 287 5508 288 5520 289 5524 290 5526 291 5538 292 5544 293 5548 294 5568 295 5586 296 5616 297 5622 298 5640 299 5642 300 5646 301 5652 302 5664 303 5666 304 5688 305 5700 306 5712 307 5718 308 10080 309 10081 310 10082 311 10084 312 10086 313 10087 314 10092 315 10096 316 10098 317 10100 318 10104 319 10105 320 10106 321 10108 322 10128 323 10129 324 10140 325 10146 326 10152 327 10156 328 10158 329 10170 330 10176 331 10178 332 10182 333 10188 334 11520 335 11521 336 11522 337 11524 338 11526 339 11527 340 11532 341 11536 342 11538 343 11540 344 12240 345 12241 346 12242 347 12244 348 12288 349 12289 350 12312 351 12316 352 12336 353 12338 354 12960 355 12961 356 12972 357 12978 358 12984 359 12985 360 13032 361 13050 362 13056 363 13068 364 13680 365 13684 366 13686 367 13698 368 13704 369 13708 370 13728 371 13746 372 13776 373 13782 374 14400 375 14402 376 14406 377 14412 378 14424 379 14426 380 14448 381 14460 382 14472 383 14478 384 15120 385 15121 386 15122 387 15124 388 15126 389 15127 390 15132 391 15136 392 15138 393 15140 394 15360 395 15361 396 15362 397 15364 398 15480 399 15481 400 15492 401 15498 402 15600 403 15604 404 15606 405 15618 406 15720 407 15722 408 15726 409 15732 410 15840 411 15841 412 15842 413 15844 414 15846 415 15847 416 15852 417 15856 418 15858 419 15860 420 17280 421 17281 422 17282 423 17284 424 17640 425 17641 426 17760 427 17764 428 17880 429 17882 430 18000 431 18001 432 18012 433 18018 434 18240 435 18241 436 18480 437 18498 438 18600 439 18612 440 18720 441 18724 442 18726 443 18738 444 18960 445 18964 446 19080 447 19098 448 19320 449 19326 450 19440 451 19442 452 19446 453 19452 454 19680 455 19682 456 19800 457 19812 458 19920 459 19926 460 20160 461 20161 462 20162 463 20164 464 20208 465 20209 466 20232 467 20236 468 20256 469 20258 470 20280 471 20281 472 20282 473 20284 474 20520 475 20521 476 20592 477 20616 478 20640 479 20644 480 20688 481 20736 482 20760 483 20762 484 20808 485 20832 486 20880 487 20881 488 20882 489 20884 490 20928 491 20929 492 20952 493 20956 494 20976 495 20978 496 21600 497 21601 498 21602 499 21604 500 21960 501 21961 502 22080 503 22084 504 22200 505 22202 506 23040 507 23041 508 23112 509 23136 510 23160 511 23161 512 23520 513 23616 514 23640 515 23712 516 23760 517 23764 518 23808 519 23856 520 23880 521 23884 522 24120 523 24216 524 24360 525 24408 526 24480 527 24482 528 24528 529 24552 530 24600 531 24602 532 24840 533 24912 534 24960 535 25008 536 25200 537 25201 538 25212 539 25218 540 25224 541 25225 542 25272 543 25290 544 25296 545 25308 546 25320 547 25321 548 25332 549 25338 550 25440 551 25441 552 25512 553 25536 554 25680 555 25698 556 25704 557 25776 558 25800 559 25812 560 25824 561 25872 562 25920 563 25921 564 25932 565 25938 566 25944 567 25945 568 25992 569 26010 570 26016 571 26028 572 26640 573 26641 574 26652 575 26658 576 26880 577 26881 578 27120 579 27138 580 27240 581 27252 582 27360 583 27361 584 27432 585 27456 586 27480 587 27481 588 27840 589 27936 590 27960 591 28032 592 28800 593 28818 594 28824 595 28896 596 28920 597 28938 598 29040 599 29136 600 29400 601 29424 602 29520 603 29532 604 29544 605 29592 606 29640 607 29652 608 29760 609 29832 610 30000 611 30024 612 30240 613 30244 614 30246 615 30258 616 30264 617 30268 618 30288 619 30306 620 30336 621 30342 622 30360 623 30364 624 30366 625 30378 626 30480 627 30484 628 30528 629 30576 630 30600 631 30618 632 30624 633 30696 634 30840 635 30846 636 30864 637 30888 638 30960 639 30964 640 30966 641 30978 642 30984 643 30988 644 31008 645 31026 646 31056 647 31062 648 31680 649 31684 650 31686 651 31698 652 31920 653 31924 654 32040 655 32058 656 32280 657 32286 658 32400 659 32404 660 32448 661 32496 662 32520 663 32524 664 32760 665 32856 666 33000 667 33048 668 33120 669 33138 670 33144 671 33216 672 33240 673 33258 674 33360 675 33456 676 33720 677 33744 678 34560 679 34566 680 34584 681 34608 682 34680 683 34686 684 34800 685 34848 686 34920 687 34944 688 35280 689 35282 690 35286 691 35292 692 35304 693 35306 694 35328 695 35340 696 35352 697 35358 698 35400 699 35402 700 35406 701 35412 702 35520 703 35522 704 35568 705 35592 706 35640 707 35652 708 35664 709 35712 710 35760 711 35766 712 35784 713 35808 714 36000 715 36002 716 36006 717 36012 718 36024 719 36026 720 36048 721 36060 722 36072 723 36078 724 36720 725 36722 726 36726 727 36732 728 36960 729 36962 730 37080 731 37092 732 37200 733 37206 734 37440 735 37442 736 37488 737 37512 738 37560 739 37562 740 37800 741 37872 742 37920 743 37968 744 38160 745 38172 746 38184 747 38232 748 38280 749 38292 750 38400 751 38472 752 38640 753 38664 754 38880 755 38886 756 38904 757 38928 758 39000 759 39006 760 39120 761 39168 762 39240 763 39264 764 40320 765 40321 766 40322 767 40324 768 40326 769 40327 770 40332 771 40336 772 40338 773 40340 774 40344 775 40345 776 40346 777 40348 778 40368 779 40369 780 40380 781 40386 782 40392 783 40396 784 40398 785 40410 786 40416 787 40418 788 40422 789 40428 790 40440 791 40441 792 40442 793 40444 794 40446 795 40447 796 40452 797 40456 798 40458 799 40460 800 40560 801 40561 802 40562 803 40564 804 40608 805 40609 806 40632 807 40636 808 40656 809 40658 810 40680 811 40681 812 40692 813 40698 814 40704 815 40705 816 40752 817 40770 818 40776 819 40788 820 40800 821 40804 822 40806 823 40818 824 40824 825 40828 826 40848 827 40866 828 40896 829 40902 830 40920 831 40922 832 40926 833 40932 834 40944 835 40946 836 40968 837 40980 838 40992 839 40998 840 41040 841 41041 842 41042 843 41044 844 41046 845 41047 846 41052 847 41056 848 41058 849 41060 850 41064 851 41065 852 41066 853 41068 854 41088 855 41089 856 41100 857 41106 858 41112 859 41116 860 41118 861 41130 862 41136 863 41138 864 41142 865 41148 866 41760 867 41761 868 41762 869 41764 870 41766 871 41767 872 41772 873 41776 874 41778 875 41780 876 42000 877 42001 878 42002 879 42004 880 42120 881 42121 882 42132 883 42138 884 42240 885 42244 886 42246 887 42258 888 42360 889 42362 890 42366 891 42372 892 42480 893 42481 894 42482 895 42484 896 42528 897 42529 898 42552 899 42556 900 42576 901 42578 902 42600 903 42601 904 42602 905 42604 906 42840 907 42841 908 42912 909 42936 910 42960 911 42964 912 43008 913 43056 914 43080 915 43082 916 43128 917 43152 918 43200 919 43201 920 43212 921 43218 922 43224 923 43225 924 43272 925 43290 926 43296 927 43308 928 43320 929 43321 930 43332 931 43338 932 43440 933 43441 934 43512 935 43536 936 43680 937 43698 938 43704 939 43776 940 43800 941 43812 942 43824 943 43872 944 43920 945 43924 946 43926 947 43938 948 43944 949 43948 950 43968 951 43986 952 44016 953 44022 954 44040 955 44044 956 44046 957 44058 958 44160 959 44164 960 44208 961 44256 962 44280 963 44298 964 44304 965 44376 966 44520 967 44526 968 44544 969 44568 970 44640 971 44642 972 44646 973 44652 974 44664 975 44666 976 44688 977 44700 978 44712 979 44718 980 44760 981 44762 982 44766 983 44772 984 44880 985 44882 986 44928 987 44952 988 45000 989 45012 990 45024 991 45072 992 45120 993 45126 994 45144 995 45168 996 80640 997 80641 998 80642 999 80644 1000 80646