0 1 1 6 2 12 3 12 4 24 5 36 6 24 7 42 8 60 9 36 10 60 11 84 12 48 13 78 14 108 15 60 16 96 17 132 18 72 19 114 20 156 21 84 22 132 23 180 24 96 25 150 26 204 27 108 28 168 29 228 30 120 31 186 32 252 33 132 34 204 35 276 36 144 37 222 38 300 39 156 40 240 41 324 42 168 43 258 44 348 45 180 46 276 47 372 48 192 49 294 50 396 51 204 52 312 53 420 54 216 55 330 56 444 57 228 58 348 59 468 60 240 61 366 62 492 63 252 64 384 65 516 66 264 67 402 68 540 69 276 70 420 71 564 72 288 73 438 74 588 75 300 76 456 77 612 78 312 79 474 80 636 81 324 82 492 83 660 84 336 85 510 86 684 87 348 88 528 89 708 90 360 91 546 92 732 93 372 94 564 95 756 96 384 97 582 98 780 99 396 100 600 101 804 102 408 103 618 104 828 105 420 106 636 107 852 108 432 109 654 110 876 111 444 112 672 113 900 114 456 115 690 116 924 117 468 118 708 119 948 120 480 121 726 122 972 123 492 124 744 125 996 126 504 127 762 128 1020 129 516 130 780 131 1044 132 528 133 798 134 1068 135 540 136 816 137 1092 138 552 139 834 140 1116 141 564 142 852 143 1140 144 576 145 870 146 1164 147 588 148 888 149 1188 150 600 151 906 152 1212 153 612 154 924 155 1236 156 624 157 942 158 1260 159 636 160 960 161 1284 162 648 163 978 164 1308 165 660 166 996 167 1332 168 672 169 1014 170 1356 171 684 172 1032 173 1380 174 696 175 1050 176 1404 177 708 178 1068 179 1428 180 720 181 1086 182 1452 183 732 184 1104 185 1476 186 744 187 1122 188 1500 189 756 190 1140 191 1524 192 768 193 1158 194 1548 195 780 196 1176 197 1572 198 792 199 1194 200 1596 201 804 202 1212 203 1620 204 816 205 1230 206 1644 207 828 208 1248 209 1668 210 840 211 1266 212 1692 213 852 214 1284 215 1716 216 864 217 1302 218 1740 219 876 220 1320 221 1764 222 888 223 1338 224 1788 225 900 226 1356 227 1812 228 912 229 1374 230 1836 231 924 232 1392 233 1860 234 936 235 1410 236 1884 237 948 238 1428 239 1908 240 960 241 1446 242 1932 243 972 244 1464 245 1956 246 984 247 1482 248 1980 249 996 250 1500 251 2004 252 1008 253 1518 254 2028 255 1020 256 1536 257 2052 258 1032 259 1554 260 2076 261 1044 262 1572 263 2100 264 1056 265 1590 266 2124 267 1068 268 1608 269 2148 270 1080 271 1626 272 2172 273 1092 274 1644 275 2196 276 1104 277 1662 278 2220 279 1116 280 1680 281 2244 282 1128 283 1698 284 2268 285 1140 286 1716 287 2292 288 1152 289 1734 290 2316 291 1164 292 1752 293 2340 294 1176 295 1770 296 2364 297 1188 298 1788 299 2388 300 1200 301 1806 302 2412 303 1212 304 1824 305 2436 306 1224 307 1842 308 2460 309 1236 310 1860 311 2484 312 1248 313 1878 314 2508 315 1260 316 1896 317 2532 318 1272 319 1914 320 2556 321 1284 322 1932 323 2580 324 1296 325 1950 326 2604 327 1308 328 1968 329 2628 330 1320 331 1986 332 2652 333 1332 334 2004 335 2676 336 1344 337 2022 338 2700 339 1356 340 2040 341 2724 342 1368 343 2058 344 2748 345 1380 346 2076 347 2772 348 1392 349 2094 350 2796 351 1404 352 2112 353 2820 354 1416 355 2130 356 2844 357 1428 358 2148 359 2868 360 1440 361 2166 362 2892 363 1452 364 2184 365 2916 366 1464 367 2202 368 2940 369 1476 370 2220 371 2964 372 1488 373 2238 374 2988 375 1500 376 2256 377 3012 378 1512 379 2274 380 3036 381 1524 382 2292 383 3060 384 1536 385 2310 386 3084 387 1548 388 2328 389 3108 390 1560 391 2346 392 3132 393 1572 394 2364 395 3156 396 1584 397 2382 398 3180 399 1596 400 2400 401 3204 402 1608 403 2418 404 3228 405 1620 406 2436 407 3252 408 1632 409 2454 410 3276 411 1644 412 2472 413 3300 414 1656 415 2490 416 3324 417 1668 418 2508 419 3348 420 1680 421 2526 422 3372 423 1692 424 2544 425 3396 426 1704 427 2562 428 3420 429 1716 430 2580 431 3444 432 1728 433 2598 434 3468 435 1740 436 2616 437 3492 438 1752 439 2634 440 3516 441 1764 442 2652 443 3540 444 1776 445 2670 446 3564 447 1788 448 2688 449 3588 450 1800 451 2706 452 3612 453 1812 454 2724 455 3636 456 1824 457 2742 458 3660 459 1836 460 2760 461 3684 462 1848 463 2778 464 3708 465 1860 466 2796 467 3732 468 1872 469 2814 470 3756 471 1884 472 2832 473 3780 474 1896 475 2850 476 3804 477 1908 478 2868 479 3828 480 1920 481 2886 482 3852 483 1932 484 2904 485 3876 486 1944 487 2922 488 3900 489 1956 490 2940 491 3924 492 1968 493 2958 494 3948 495 1980 496 2976 497 3972 498 1992 499 2994 500 3996 501 2004 502 3012 503 4020 504 2016 505 3030 506 4044 507 2028 508 3048 509 4068 510 2040 511 3066 512 4092 513 2052 514 3084 515 4116 516 2064 517 3102 518 4140 519 2076 520 3120 521 4164 522 2088 523 3138 524 4188 525 2100 526 3156 527 4212 528 2112 529 3174 530 4236 531 2124 532 3192 533 4260 534 2136 535 3210 536 4284 537 2148 538 3228 539 4308 540 2160 541 3246 542 4332 543 2172 544 3264 545 4356 546 2184 547 3282 548 4380 549 2196 550 3300 551 4404 552 2208 553 3318 554 4428 555 2220 556 3336 557 4452 558 2232 559 3354 560 4476 561 2244 562 3372 563 4500 564 2256 565 3390 566 4524 567 2268 568 3408 569 4548 570 2280 571 3426 572 4572 573 2292 574 3444 575 4596 576 2304 577 3462 578 4620 579 2316 580 3480 581 4644 582 2328 583 3498 584 4668 585 2340 586 3516 587 4692 588 2352 589 3534 590 4716 591 2364 592 3552 593 4740 594 2376 595 3570 596 4764 597 2388 598 3588 599 4788 600 2400 601 3606 602 4812 603 2412 604 3624 605 4836 606 2424 607 3642 608 4860 609 2436 610 3660 611 4884 612 2448 613 3678 614 4908 615 2460 616 3696 617 4932 618 2472 619 3714 620 4956 621 2484 622 3732 623 4980 624 2496 625 3750 626 5004 627 2508 628 3768 629 5028 630 2520 631 3786 632 5052 633 2532 634 3804 635 5076 636 2544 637 3822 638 5100 639 2556 640 3840 641 5124 642 2568 643 3858 644 5148 645 2580 646 3876 647 5172 648 2592 649 3894 650 5196 651 2604 652 3912 653 5220 654 2616 655 3930 656 5244 657 2628 658 3948 659 5268 660 2640 661 3966 662 5292 663 2652 664 3984 665 5316 666 2664 667 4002 668 5340 669 2676 670 4020 671 5364 672 2688 673 4038 674 5388 675 2700 676 4056 677 5412 678 2712 679 4074 680 5436 681 2724 682 4092 683 5460 684 2736 685 4110 686 5484 687 2748 688 4128 689 5508 690 2760 691 4146 692 5532 693 2772 694 4164 695 5556 696 2784 697 4182 698 5580 699 2796 700 4200 701 5604 702 2808 703 4218 704 5628 705 2820 706 4236 707 5652 708 2832 709 4254 710 5676 711 2844 712 4272 713 5700 714 2856 715 4290 716 5724 717 2868 718 4308 719 5748 720 2880 721 4326 722 5772 723 2892 724 4344 725 5796 726 2904 727 4362 728 5820 729 2916 730 4380 731 5844 732 2928 733 4398 734 5868 735 2940 736 4416 737 5892 738 2952 739 4434 740 5916 741 2964 742 4452 743 5940 744 2976 745 4470 746 5964 747 2988 748 4488 749 5988 750 3000 751 4506 752 6012 753 3012 754 4524 755 6036 756 3024 757 4542 758 6060 759 3036 760 4560 761 6084 762 3048 763 4578 764 6108 765 3060 766 4596 767 6132 768 3072 769 4614 770 6156 771 3084 772 4632 773 6180 774 3096 775 4650 776 6204 777 3108 778 4668 779 6228 780 3120 781 4686 782 6252 783 3132 784 4704 785 6276 786 3144 787 4722 788 6300 789 3156 790 4740 791 6324 792 3168 793 4758 794 6348 795 3180 796 4776 797 6372 798 3192 799 4794 800 6396 801 3204 802 4812 803 6420 804 3216 805 4830 806 6444 807 3228 808 4848 809 6468 810 3240 811 4866 812 6492 813 3252 814 4884 815 6516 816 3264 817 4902 818 6540 819 3276 820 4920 821 6564 822 3288 823 4938 824 6588 825 3300 826 4956 827 6612 828 3312 829 4974 830 6636 831 3324 832 4992 833 6660 834 3336 835 5010 836 6684 837 3348 838 5028 839 6708 840 3360 841 5046 842 6732 843 3372 844 5064 845 6756 846 3384 847 5082 848 6780 849 3396 850 5100 851 6804 852 3408 853 5118 854 6828 855 3420 856 5136 857 6852 858 3432 859 5154 860 6876 861 3444 862 5172 863 6900 864 3456 865 5190 866 6924 867 3468 868 5208 869 6948 870 3480 871 5226 872 6972 873 3492 874 5244 875 6996 876 3504 877 5262 878 7020 879 3516 880 5280 881 7044 882 3528 883 5298 884 7068 885 3540 886 5316 887 7092 888 3552 889 5334 890 7116 891 3564 892 5352 893 7140 894 3576 895 5370 896 7164 897 3588 898 5388 899 7188 900 3600 901 5406 902 7212 903 3612 904 5424 905 7236 906 3624 907 5442 908 7260 909 3636 910 5460 911 7284 912 3648 913 5478 914 7308 915 3660 916 5496 917 7332 918 3672 919 5514 920 7356 921 3684 922 5532 923 7380 924 3696 925 5550 926 7404 927 3708 928 5568 929 7428 930 3720 931 5586 932 7452 933 3732 934 5604 935 7476 936 3744 937 5622 938 7500 939 3756 940 5640 941 7524 942 3768 943 5658 944 7548 945 3780 946 5676 947 7572 948 3792 949 5694 950 7596 951 3804 952 5712 953 7620 954 3816 955 5730 956 7644 957 3828 958 5748 959 7668 960 3840 961 5766 962 7692 963 3852 964 5784 965 7716 966 3864 967 5802 968 7740 969 3876 970 5820 971 7764 972 3888 973 5838 974 7788 975 3900 976 5856 977 7812 978 3912 979 5874 980 7836 981 3924 982 5892 983 7860 984 3936 985 5910 986 7884 987 3948 988 5928 989 7908 990 3960 991 5946 992 7932 993 3972 994 5964 995 7956 996 3984 997 5982 998 7980 999 3996 1000 6000