1 2 2 4 3 8 4 12 5 16 6 24 7 32 8 36 9 40 10 48 11 56 12 60 13 64 14 72 15 80 16 84 17 96 18 108 19 112 20 120 21 128 22 132 23 144 24 160 25 168 26 176 27 180 28 192 29 200 30 208 31 216 32 224 33 240 34 252 35 256 36 264 37 280 38 288 39 300 40 312 41 320 42 324 43 336 44 352 45 360 46 384 47 392 48 396 49 400 50 408 51 416 52 420 53 432 54 440 55 448 56 456 57 468 58 480 59 504 60 512 61 520 62 528 63 540 64 544 65 552 66 560 67 576 68 588 69 600 70 608 71 612 72 616 73 624 74 640 75 648 76 660 77 672 78 680 79 684 80 704 81 720 82 728 83 736 84 756 85 760 86 768 87 780 88 784 89 792 90 800 91 816 92 828 93 832 94 840 95 864 96 880 97 896 98 900 99 912 100 920 101 924 102 928 103 936 104 952 105 960 106 972 107 992 108 1000 109 1008 110 1020 111 1024 112 1040 113 1044 114 1056 115 1064 116 1080 117 1088 118 1092 119 1104 120 1116 121 1120 122 1140 123 1152 124 1160 125 1176 126 1188 127 1200 128 1216 129 1224 130 1232 131 1240 132 1248 133 1260 134 1280 135 1288 136 1296 137 1320 138 1344 139 1360 140 1368 141 1380 142 1392 143 1400 144 1404 145 1408 146 1428 147 1440 148 1452 149 1456 150 1472 151 1480 152 1488 153 1500 154 1512 155 1520 156 1536 157 1560 158 1568 159 1584 160 1596 161 1600 162 1620 163 1624 164 1632 165 1656 166 1664 167 1680 168 1716 169 1728 170 1736 171 1740 172 1760 173 1764 174 1776 175 1792 176 1800 177 1824 178 1836 179 1840 180 1848 181 1856 182 1860 183 1872 184 1904 185 1920 186 1932 187 1936 188 1944 189 1960 190 1968 191 1980 192 1984 193 2000 194 2016 195 2040 196 2048 197 2052 198 2064 199 2072 200 2080 201 2088 202 2100 203 2112 204 2128 205 2160 206 2176 207 2184 208 2200 209 2208 210 2220 211 2232 212 2240 213 2244 214 2256 215 2268 216 2280 217 2288 218 2296 219 2304 220 2320 221 2340 222 2352 223 2368 224 2376 225 2400 226 2408 227 2432 228 2436 229 2448 230 2460 231 2464 232 2480 233 2484 234 2496 235 2508 236 2520 237 2560 238 2576 239 2580 240 2592 241 2600 242 2604 243 2624 244 2632 245 2640 246 2664 247 2688 248 2700 249 2704 250 2720 251 2736 252 2744 253 2752 254 2760 255 2772 256 2784 257 2800 258 2808 259 2816 260 2820 261 2856 262 2880 263 2904 264 2912 265 2916 266 2940 267 2944 268 2952 269 2960 270 2968 271 2976 272 2992 273 3000 274 3008 275 3024 276 3036 277 3040 278 3060 279 3072 280 3080 281 3096 282 3108 283 3120 284 3132 285 3136 286 3168 287 3180 288 3192 289 3200 290 3240 291 3248 292 3264 293 3276 294 3280 295 3300 296 3312 297 3328 298 3344 299 3348 300 3360 301 3384 302 3392 303 3400 304 3420 305 3432 306 3440 307 3444 308 3456 309 3472 310 3480 311 3520 312 3528 313 3536 314 3540 315 3552 316 3564 317 3584 318 3600 319 3612 320 3640 321 3648 322 3672 323 3680 324 3696 325 3712 326 3720 327 3744 328 3760 329 3776 330 3780 331 3800 332 3808 333 3816 334 3828 335 3840 336 3864 337 3872 338 3888 339 3900 340 3904 341 3920 342 3936 343 3948 344 3952 345 3960 346 3968 347 3996 348 4000 349 4032 350 4048 351 4056 352 4080 353 4092 354 4096 355 4104 356 4116 357 4128 358 4140 359 4144 360 4160 361 4176 362 4200 363 4212 364 4224 365 4240 366 4248 367 4256 368 4284 369 4312 370 4320 371 4352 372 4356 373 4368 374 4392 375 4400 376 4416 377 4428 378 4440 379 4452 380 4464 381 4480 382 4488 383 4500 384 4512 385 4536 386 4560 387 4576 388 4592 389 4600 390 4608 391 4620 392 4640 393 4644 394 4680 395 4704 396 4720 397 4736 398 4752 399 4760 400 4784 401 4788 402 4800 403 4816 404 4824 405 4840 406 4860 407 4864 408 4872 409 4880 410 4884 411 4896 412 4920 413 4928 414 4956 415 4960 416 4968 417 4992 418 5000 419 5016 420 5040 421 5076 422 5088 423 5096 424 5100 425 5104 426 5112 427 5120 428 5124 429 5148 430 5152 431 5160 432 5184 433 5200 434 5208 435 5220 436 5248 437 5264 438 5280 439 5292 440 5304 441 5320 442 5328 443 5360 444 5376 445 5400 446 5408 447 5412 448 5440 449 5456 450 5460 451 5472 452 5488 453 5504 454 5508 455 5520 456 5544 457 5568 458 5580 459 5600 460 5616 461 5628 462 5632 463 5640 464 5664 465 5676 466 5680 467 5700 468 5712 469 5720 470 5724 471 5760 472 5796 473 5800 474 5808 475 5824 476 5832 477 5840 478 5856 479 5880 480 5888 481 5904 482 5920 483 5928 484 5936 485 5940 486 5952 487 5964 488 5984 489 6000 490 6016 491 6032 492 6048 493 6072 494 6080 495 6084 496 6120 497 6132 498 6144 499 6156 500 6160 501 6192 502 6200 503 6204 504 6216 505 6240 506 6264 507 6272 508 6300 509 6320 510 6336 511 6360 512 6372 513 6384 514 6400 515 6432 516 6440 517 6448 518 6468 519 6480 520 6496 521 6512 522 6528 523 6552 524 6560 525 6588 526 6600 527 6608 528 6624 529 6636 530 6656 531 6660 532 6664 533 6688 534 6696 535 6720 536 6732 537 6760 538 6768 539 6776 540 6784 541 6800 542 6804 543 6816 544 6832 545 6840 546 6864 547 6880 548 6888 549 6900 550 6912 551 6936 552 6944 553 6960 554 6972 555 6996 556 7000 557 7008 558 7020 559 7040 560 7056 561 7072 562 7080 563 7104 564 7128 565 7140 566 7168 567 7176 568 7200 569 7216 570 7224 571 7236 572 7260 573 7280 574 7296 575 7308 576 7320 577 7344 578 7360 579 7380 580 7392 581 7400 582 7424 583 7440 584 7448 585 7452 586 7480 587 7488 588 7500 589 7504 590 7520 591 7524 592 7552 593 7560 594 7568 595 7584 596 7600 597 7616 598 7632 599 7644 600 7656 601 7668 602 7680 603 7696 604 7728 605 7740 606 7744 607 7752 608 7776 609 7788 610 7800 611 7808 612 7812 613 7840 614 7872 615 7884 616 7896 617 7904 618 7920 619 7936 620 7952 621 7956 622 7968 623 7980 624 7992 625 8000 626 8008 627 8040 628 8052 629 8064 630 8096 631 8100 632 8112 633 8120 634 8160 635 8176 636 8184 637 8192 638 8200 639 8208 640 8232 641 8256 642 8272 643 8280 644 8288 645 8316 646 8320 647 8352 648 8360 649 8400 650 8424 651 8448 652 8460 653 8480 654 8496 655 8512 656 8520 657 8528 658 8532 659 8544 660 8568 661 8576 662 8580 663 8600 664 8624 665 8640 666 8664 667 8680 668 8700 669 8704 670 8712 671 8736 672 8748 673 8760 674 8784 675 8800 676 8820 677 8832 678 8840 679 8844 680 8848 681 8856 682 8880 683 8892 684 8904 685 8928 686 8944 687 8960 688 8964 689 8976 690 9000 691 9016 692 9024 693 9048 694 9072 695 9088 696 9108 697 9120 698 9152 699 9180 700 9184 701 9200 702 9216 703 9240 704 9248 705 9280 706 9288 707 9296 708 9300 709 9324 710 9328 711 9344 712 9360 713 9372 714 9384 715 9396 716 9400 717 9408 718 9440 719 9464 720 9472 721 9480 722 9504 723 9520 724 9540 725 9568 726 9576 727 9600 728 9612 729 9632 730 9636 731 9648 732 9660 733 9672 734 9680 735 9720 736 9728 737 9744 738 9760 739 9768 740 9776 741 9792 742 9800 743 9828 744 9840 745 9856 746 9880 747 9900 748 9912 749 9920 750 9936 751 9960 752 9968 753 9984 754 9996 755 10000 756 10032 757 10044 758 10080 759 10112 760 10120 761 10140 762 10152 763 10164 764 10176 765 10192 766 10200 767 10208 768 10224 769 10240 770 10248 771 10260 772 10296 773 10304 774 10320 775 10332 776 10336 777 10360 778 10368 779 10384 780 10400 781 10404 782 10416 783 10428 784 10440 785 10472 786 10476 787 10488 788 10496 789 10500 790 10512 791 10528 792 10560 793 10584 794 10600 795 10608 796 10620 797 10624 798 10640 799 10656 800 10680 801 10692 802 10720 803 10736 804 10752 805 10764 806 10800 807 10816 808 10824 809 10836 810 10864 811 10880 812 10908 813 10912 814 10920 815 10944 816 10956 817 10976 818 10980 819 11000 820 11008 821 11016 822 11024 823 11040 824 11088 825 11100 826 11124 827 11136 828 11160 829 11172 830 11200 831 11220 832 11232 833 11256 834 11264 835 11280 836 11312 837 11328 838 11340 839 11352 840 11360 841 11368 842 11376 843 11392 844 11400 845 11424 846 11440 847 11448 848 11480 849 11484 850 11520 851 11536 852 11544 853 11552 854 11556 855 11560 856 11592 857 11600 858 11616 859 11628 860 11640 861 11648 862 11664 863 11680 864 11700 865 11704 866 11712 867 11748 868 11760 869 11776 870 11792 871 11800 872 11808 873 11832 874 11840 875 11844 876 11856 877 11872 878 11880 879 11904 880 11928 881 11952 882 11960 883 11968 884 11984 885 11988 886 12000 887 12012 888 12032 889 12040 890 12060 891 12064 892 12096 893 12120 894 12144 895 12152 896 12160 897 12168 898 12180 899 12200 900 12208 901 12240 902 12264 903 12272 904 12276 905 12288 906 12300 907 12312 908 12320 909 12348 910 12360 911 12376 912 12384 913 12400 914 12408 915 12416 916 12420 917 12432 918 12480 919 12496 920 12512 921 12528 922 12540 923 12544 924 12600 925 12636 926 12640 927 12648 928 12672 929 12688 930 12696 931 12720 932 12744 933 12760 934 12768 935 12780 936 12792 937 12800 938 12804 939 12816 940 12840 941 12848 942 12852 943 12864 944 12880 945 12896 946 12900 947 12920 948 12928 949 12936 950 12960 951 12992 952 12996 953 13000 954 13020 955 13024 956 13056 957 13068 958 13080 959 13104 960 13120 961 13140 962 13160 963 13176 964 13184 965 13200 966 13216 967 13224 968 13248 969 13260 970 13272 971 13280 972 13284 973 13312 974 13320 975 13328 976 13332 977 13356 978 13376 979 13392 980 13400 981 13416 982 13440 983 13464 984 13500 985 13520 986 13524 987 13536 988 13552 989 13560 990 13568 991 13572 992 13596 993 13600 994 13608 995 13632 996 13640 997 13664 998 13680 999 13696 1000 13720