1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 12 11 24 12 36 13 48 14 81 15 100 16 144 17 150 18 192 19 196 20 200 21 225 22 242 23 288 24 300 25 320 26 324 27 375 28 400 29 441 30 484 31 500 32 512 33 600 34 640 35 648 36 700 37 704 38 735 39 800 40 832 41 882 42 900 43 960 44 1014 45 1088 46 1200 47 1250 48 1452 49 1458 50 1521 51 1815 52 2023 53 2025 54 2028 55 2178 56 2304 57 2312 58 2352 59 2400 60 2535 61 2592 62 2601 63 2940 64 3072 65 3364 66 3528 67 3549 68 3600 69 3610 70 3840 71 3888 72 4046 73 4332 74 4335 75 4608 76 4624 77 4800 78 4913 79 5054 80 5376 81 5415 82 5491 83 5766 84 5780 85 5832 86 6069 87 6137 88 6358 89 6647 90 6936 91 7260 92 7500 93 7581 94 7942 95 8100 96 8112 97 8664 98 8712 99 8748 100 8959 101 9386 102 9522 103 9747 104 10000 105 10092 106 10192 107 10368 108 10404 109 10816 110 11025 111 11492 112 11532 113 11760 114 12100 115 12168 116 12250 117 12321 118 12544 119 12615 120 12696 121 12844 122 13328 123 14196 124 14400 125 14415 126 14700 127 14872 128 15000 129 15138 130 15360 131 15548 132 15680 133 16464 134 16854 135 16875 136 16900 137 17150 138 17248 139 17340 140 17576 141 17661 142 18432 143 18816 144 18928 145 19200 146 19600 147 19602 148 19683 149 20000 150 20172 151 20402 152 20535 153 20808 154 20825 155 20886 156 21160 157 21660 158 21904 159 22500 160 23232 161 23273 162 23275 163 23328 164 24200 165 24276 166 24576 167 24642 168 25215 169 25725 170 25947 171 26934 172 26950 173 27104 174 27380 175 27648 176 27744 177 28175 178 28800 179 29040 180 29768 181 30000 182 30250 183 30258 184 31487 185 31740 186 31752 187 31974 188 32000 189 32400 190 32856 191 32912 192 33135 193 33282 194 34656 195 34992 196 35574 197 35594 198 36015 199 36300 200 36450 201 36963 202 37446 203 37500 204 37975 205 38720 206 40000 207 40401 208 40560 209 40656 210 40804 211 41472 212 42135 213 42350 214 42592 215 43218 216 44100 217 44376 218 44436 219 44528 220 45387 221 46464 222 46552 223 47040 224 47526 225 47628 226 48400 227 49923 228 49928 229 50000 230 50410 231 50460 232 50562 233 50700 234 50784 235 51200 236 51425 237 52215 238 52900 239 53371 240 54450 241 54675 242 56180 243 56454 244 57624 245 59248 246 59643 247 60000 248 60552 249 61440 250 61504 251 62001 252 63525 253 63654 254 63888 255 64000 256 64607 257 64800 258 64827 259 65596 260 66550 261 67416 262 69696 263 69828 264 70000 265 70400 266 70644 267 71286 268 71442 269 72897 270 73036 271 73500 272 75264 273 75625 274 75843 275 76050 276 76614 277 78141 278 78650 279 78652 280 78732 281 79350 282 80000 283 80724 284 80736 285 80802 286 81675 287 81920 288 82140 289 83200 290 83232 291 83544 292 84672 293 86016 294 87079 295 87723 296 87725 297 88200 298 88412 299 89304 300 90000 301 90828 302 91204 303 92256 304 92697 305 93312 306 93750 307 93775 308 94208 309 96000 310 96100 311 97104 312 98304 313 99825 314 100860 315 101124 316 101400 317 102966 318 103041 319 103335 320 103788 321 105861 322 106032 323 106496 324 106580 325 106722 326 107736 327 108300 328 108800 329 109512 330 110940 331 110976 332 111909 333 112338 334 114244 335 114308 336 114688 337 115926 338 115943 339 116160 340 117238 341 118784 342 120000 343 120050 344 120984 345 121104 346 121296 347 122412 348 122567 349 122694 350 123201 351 124215 352 124509 353 124848 354 125000 355 126976 356 127008 357 128547 358 132540 359 133128 360 134480 361 136242 362 136806 363 138554 364 138624 365 141135 366 142296 367 143883 368 144060 369 145200 370 145800 371 146189 372 147852 373 151725 374 151875 375 152100 376 152352 377 153015 378 154652 379 155316 380 155526 381 155952 382 158420 383 159414 384 159870 385 161376 386 162240 387 162450 388 162624 389 164268 390 165199 391 165336 392 165620 393 166341 394 167334 395 168100 396 168507 397 171366 398 173901 399 174262 400 174824 401 175857 402 177147 403 177504 404 177870 405 181012 406 181500 407 181548 408 182182 409 182183 410 183750 411 188272 412 190463 413 192080 414 192246 415 195075 416 195657 417 196599 418 198025 419 201684 420 201840 421 202248 422 202300 423 202500 424 202800 425 203125 426 205946 427 206082 428 206116 429 209088 430 209814 431 210250 432 211288 433 212415 434 213867 435 217531 436 217800 437 220892 438 221788 439 223260 440 223494 441 223587 442 225816 443 227136 444 228488 445 228528 446 229709 447 230400 448 230496 449 230640 450 231040 451 231200 452 231868 453 232324 454 232854 455 235200 456 237606 457 237620 458 238050 459 238572 460 240000 461 240429 462 242208 463 243675 464 244824 465 246402 466 247254 467 248788 468 248832 469 249501 470 249704 471 250632 472 251001 473 252300 474 253500 475 254616 476 259200 477 259308 478 260100 479 261382 480 262086 481 263327 482 263424 483 264627 484 264992 485 267126 486 268912 487 269120 488 272322 489 273263 490 275427 491 277350 492 278516 493 278784 494 279752 495 280908 496 281250 497 282534 498 285144 499 286225 500 286443 501 289835 502 290322 503 291588 504 291848 505 292404 506 293046 507 294000 508 296032 509 297025 510 297724 511 297825 512 300352 513 301401 514 302460 515 305252 516 306328 517 306451 518 306456 519 307200 520 307461 521 308906 522 309174 523 311052 524 312564 525 313632 526 314432 527 314646 528 314928 529 318402 530 320410 531 320787 532 322580 533 322944 534 323208 535 325734 536 328050 537 328125 538 332024 539 332667 540 332668 541 333015 542 334176 543 336400 544 341164 545 342015 546 342726 547 343750 548 344064 549 344549 550 344763 551 348100 552 349448 553 350892 554 351384 555 351424 556 352800 557 354900 558 354919 559 356928 560 357075 561 357216 562 359120 563 360000 564 360381 565 361000 566 366054 567 366368 568 369024 569 369603 570 370788 571 377817 572 378006 573 382347 574 384000 575 384054 576 388800 577 389266 578 389376 579 390625 580 393216 581 395032 582 395307 583 396750 584 397832 585 397839 586 401868 587 402486 588 403172 589 403440 590 403796 591 404600 592 405741 593 406912 594 408483 595 410418 596 410700 597 411864 598 413340 599 419354 600 421362 601 421875 602 423444 603 424536 604 425104 605 425408 606 428652 607 430944 608 432450 609 433200 610 433500 611 434166 612 435483 613 439597 614 440646 615 441525 616 442368 617 443904 618 445568 619 448900 620 449307 621 450456 622 450604 623 453750 624 459492 625 459684 626 460374 627 460800 628 462080 629 462400 630 462550 631 463347 632 463704 633 464648 634 466221 635 467741 636 467856 637 468750 638 470327 639 470448 640 474320 641 477603 642 480000 643 480534 644 483870 645 484375 646 484812 647 490050 648 491300 649 492075 650 494214 651 497872 652 497991 653 502768 654 504300 655 504525 656 504811 657 505400 658 506763 659 508032 660 509796 661 511584 662 514188 663 515094 664 518420 665 521667 666 521752 667 524244 668 525625 669 530160 670 531380 671 531392 672 531674 673 532512 674 532824 675 536384 676 536406 677 536648 678 537600 679 538680 680 541500 681 543606 682 544341 683 544428 684 546650 685 546875 686 547224 687 548386 688 549100 689 551250 690 554880 691 556636 692 558150 693 570262 694 570312 695 570999 696 572572 697 573376 698 574592 699 575532 700 576600 701 577600 702 578000 703 579630 704 580326 705 583200 706 583443 707 583737 708 588700 709 589824 710 591408 711 591872 712 592548 713 592900 714 596773 715 599076 716 599664 717 602112 718 602802 719 602934 720 606900 721 609725 722 610566 723 611087 724 612060 725 613700 726 615627 727 616050 728 616616 729 617796 730 619377 731 621264 732 623808 733 628864 734 630010 735 631688 736 633750 737 633919 738 635800 739 637593 740 638976 741 639480 742 640820 743 643125 744 645504 745 646912 746 648025 747 651775 748 654368 749 655220 750 657072 751 661344 752 664048 753 664225 754 664700 755 665523 756 665856 757 669279 758 673350 759 674028 760 674817 761 675684 762 680432 763 681414 764 685584 765 689871 766 693600 767 693825 768 695266 769 695556 770 704902 771 717363 772 720300 773 720742 774 721412 775 722454 776 722500 777 726000 778 726192 779 730806 780 735075 781 735196 782 735875 783 739328 784 739470 785 739600 786 742224 787 743424 788 743932 789 746496 790 748920 791 750000 792 751709 793 753503 794 756150 795 758100 796 758912 797 760416 798 762048 799 766101 800 767376 801 771147 802 777630 803 777924 804 777925 805 782628 806 783752 807 785536 808 786396 809 788298 810 788544 811 792020 812 792825 813 794200 814 797070 815 798950 816 799236 817 800513 818 806880 819 808083 820 808134 821 810000 822 811200 823 812544 824 812912 825 817452 826 819025 827 819975 828 822016 829 823639 830 826680 831 828352 832 829472 833 831621 834 832050 835 833066 836 836352 837 836670 838 846888 839 853776 840 854848 841 855393 842 856830 843 858858 844 865107 845 865839 846 866400 847 871200 848 871222 849 874800 850 876096 851 877492 852 877952 853 880134 854 883600 855 887364 856 887520 857 889239 858 895900 859 897800 860 898704 861 899756 862 902500 863 903264 864 909348 865 910823 866 911250 867 917301 868 917308 869 918750 870 919968 871 924075 872 924500 873 929280 874 929915 875 931416 876 934092 877 936150 878 936975 879 938600 880 944163 881 944784 882 950069 883 950424 884 952200 885 956484 886 959077 887 968256 888 970225 889 973596 890 974408 891 974700 892 976272 893 979690 894 982830 895 990025 896 993271 897 993720 898 1000000 899 1002252 900 1002528 901 1003686 902 1004004 903 1006215 904 1008016 905 1009200 906 1010025 907 1013054 908 1016950 909 1018464 910 1019200 911 1020100 912 1022121 913 1024144 914 1024976 915 1025661 916 1026675 917 1029626 918 1031491 919 1036800 920 1038336 921 1040400 922 1044300 923 1044309 924 1047843 925 1048344 926 1053366 927 1054152 928 1058508 929 1060900 930 1061340 931 1063175 932 1063446 933 1068504 934 1069227 935 1071017 936 1080450 937 1081600 938 1082109 939 1083047 940 1083750 941 1086652 942 1089394 943 1089936 944 1090827 945 1095664 946 1099104 947 1101615 948 1102240 949 1102500 950 1103872 951 1107072 952 1108828 953 1110050 954 1112716 955 1114566 956 1116018 957 1116300 958 1122002 959 1123672 960 1124864 961 1124934 962 1126140 963 1131184 964 1134018 965 1134675 966 1140069 967 1140576 968 1143072 969 1145772 970 1145814 971 1148429 972 1149200 973 1152162 974 1153200 975 1153977 976 1154048 977 1155625 978 1156326 979 1156923 980 1168128 981 1170450 982 1171280 983 1172184 984 1176000 985 1177225 986 1179396 987 1188150 988 1188208 989 1190720 990 1201335 991 1209606 992 1210000 993 1212201 994 1213488 995 1214404 996 1214950 997 1216171 998 1216800 999 1219701 1000 1221132