1 1 2 2 3 6 4 4 5 4 6 5 7 10 8 6 9 8 10 4 11 8 12 12 13 4 14 4 15 24 16 16 17 4 18 8 19 8 20 8 21 12 22 4 23 16 24 24 25 6 26 4 27 20 28 8 29 4 30 18 31 12 32 10 33 12 34 4 35 16 36 16 37 8 38 8 39 36 40 12 41 4 42 16 43 8 44 16 45 16 46 4 47 12 48 24 49 9 50 12 51 32 52 8 53 4 54 10 55 32 56 12 57 12 58 8 59 8 60 40 61 4 62 4 63 48 64 12 65 16 66 12 67 8 68 8 69 16 70 8 71 20 72 48 73 4 74 4 75 36 76 16 77 8 78 16 79 18 80 16 81 12 82 8 83 8 84 24 85 8 86 8 87 40 88 24 89 8 90 16 91 16 92 8 93 24 94 4 95 24 96 40 97 4 98 6 99 32 100 24 101 4 102 18 103 18 104 24 105 32 106 8 107 16 108 20 109 4 110 8 111 36 112 16 113 4 114 24 115 32 116 8 117 16 118 4 119 32 120 36 121 12 122 4 123 32 124 8 125 8 126 32 127 12 128 42 129 12 130 8 131 8 132 32 133 8 134 8 135 100 136 12 137 8 138 12 139 8 140 32 141 20 142 8 143 24 144 32 145 12 146 4 147 36 148 16 149 8 150 24 151 16 152 12 153 16 154 16 155 16 156 48 157 8 158 4 159 48 160 20 161 8 162 12 163 16 164 16 165 24 166 4 167 24 168 60 169 6 170 24 171 32 172 8 173 4 174 18 175 36 176 16 177 24 178 4 179 8 180 64 181 8 182 8 183 48 184 24 185 8 186 16 187 16 188 8 189 20 190 8 191 24 192 72 193 8 194 4 195 56 196 12 197 4 198 32 199 20 200 18 201 12 202 8 203 32 204 32 205 16 206 8 207 48 208 32 209 8 210 24 211 8 212 16 213 16 214 8 215 32 216 30 217 8 218 4 219 48 220 16 221 16 222 20 223 12 224 20 225 48 226 12 227 8 228 24 229 4 230 16 231 112 232 24 233 8 234 16 235 16 236 16 237 12 238 8 239 12 240 128 241 4 242 12 243 28 244 8 245 24 246 12 247 64 248 12 249 20 250 16 251 8 252 32 253 8 254 8 255 72 256 16 257 4 258 32 259 32 260 16 261 32 262 4 263 20 264 36 265 8 266 8 267 32 268 16 269 8 270 20 271 18 272 32 273 24 274 4 275 48 276 48 277 4 278 8 279 64 280 48 281 4 282 24 283 8 284 16 285 32 286 8 287 24 288 40 289 12 290 8 291 36 292 16 293 8 294 24 295 48 296 24 297 40 298 4 299 16 300 36 301 8 302 8 303 60 304 32 305 8 306 16 307 8 308 32 309 12 310 32 311 16 312 48 313 8 314 4 315 64 316 16 317 8 318 18 319 24 320 24 321 16 322 8 323 32 324 72 325 12 326 4 327 60 328 12 329 8 330 40 331 16 332 8 333 16 334 4 335 48 336 96 337 6 338 12 339 32 340 16 341 16 342 16 343 32 344 24 345 48 346 8 347 8 348 32 349 8 350 12 351 60 352 40 353 4 354 24 355 16 356 8 357 48 358 4 359 32 360 48 361 12 362 8 363 36 364 32 365 8 366 32 367 12 368 32 369 16 370 8 371 16 372 24 373 12 374 8 375 128 376 12 377 8 378 40 379 16 380 32 381 12 382 4 383 12 384 70 385 24 386 8 387 64 388 16 389 4 390 48 391 40 392 36 393 16 394 8 395 32 396 32 397 4 398 4 399 72 400 24 401 16 402 16 403 16 404 8 405 24 406 8 407 32 408 72 409 4 410 16 411 40 412 24 413 8 414 32 415 48 416 40 417 12 418 8 419 8 420 64 421 4 422 12 423 96 424 24 425 12 426 12 427 32 428 8 429 64 430 16 431 12 432 40 433 8 434 16 435 48 436 16 437 8 438 18 439 16 440 48 441 24 442 8 443 16 444 24 445 16 446 8 447 48 448 24 449 8 450 48 451 16 452 16 453 24 454 4 455 80 456 96 457 8 458 4 459 40 460 16 461 4 462 24 463 18 464 32 465 40 466 8 467 16 468 64 469 8 470 8 471 72 472 12 473 8 474 16 475 24 476 16 477 16 478 16 479 24 480 120 481 8 482 8 483 64 484 12 485 16 486 14 487 28 488 12 489 24 490 12 491 8 492 80 493 8 494 8 495 96 496 16 497 16 498 12 499 16 500 32 501 16 502 8 503 16 504 48 505 16 506 24 507 36 508 16 509 8 510 32 511 48 512 18 513 40 514 8 515 16 516 24 517 8 518 16 519 60 520 72 521 4 522 32 523 8 524 8 525 72 526 8 527 48 528 64 529 6 530 8 531 64 532 16 533 16 534 24 535 32 536 12 537 16 538 4 539 24 540 80 541 8 542 4 543 36 544 80 545 8 546 40 547 8 548 32 549 16 550 24 551 48 552 36 553 8 554 4 555 128 556 8 557 8 558 16 559 24 560 32 561 24 562 8 563 16 564 32 565 16 566 8 567 96 568 12 569 12 570 48 571 16 572 16 573 20 574 16 575 36 576 96 577 8 578 6 579 24 580 16 581 8 582 32 583 80 584 12 585 32 586 4 587 8 588 72 589 8 590 16 591 48 592 16 593 4 594 40 595 32 596 16 597 24 598 16 599 32 600 108 601 8 602 16 603 32 604 16 605 12 606 12 607 12 608 20 609 48 610 16 611 32 612 32 613 4 614 4 615 120 616 48 617 8 618 32 619 8 620 32 621 40 622 8 623 24 624 48 625 20 626 8 627 80 628 8 629 8 630 32 631 16 632 48 633 24 634 4 635 32 636 32 637 24 638 8 639 96 640 56 641 4 642 12 643 16 644 16 645 32 646 16 647 20 648 72 649 8 650 24 651 48 652 8 653 8 654 30 655 24 656 32 657 16 658 16 659 8 660 96 661 8 662 4 663 128 664 24 665 32 666 16 667 48 668 16 669 12 670 8 671 24 672 80 673 6 674 16 675 60 676 24 677 8 678 12 679 48 680 48 681 28 682 8 683 8 684 64 685 16 686 16 687 72 688 32 689 8 690 32 691 8 692 8 693 32 694 4 695 64 696 72 697 8 698 8 699 32 700 48 701 8 702 40 703 24 704 24 705 24 706 4 707 16 708 40 709 16 710 8 711 80 712 12 713 16 714 48 715 64 716 24 717 16 718 8 719 12 720 128 721 8 722 6 723 48 724 8 725 12 726 48 727 16 728 24 729 16 730 16 731 32 732 48 733 4 734 8 735 180 736 20 737 16 738 16 739 16 740 16 741 24 742 16 743 28 744 96 745 8 746 4 747 32 748 32 749 8 750 24 751 24 752 48 753 32 754 8 755 32 756 40 757 8 758 8 759 96 760 24 761 4 762 24 763 16 764 16 765 96 766 8 767 24 768 48 769 8 770 16 771 32 772 32 773 4 774 16 775 90 776 12 777 24 778 12 779 32 780 64 781 8 782 8 783 60 784 24 785 16 786 48 787 8 788 16 789 20 790 8 791 64 792 48 793 16 794 4 795 48 796 16 797 8 798 32 799 24 800 60 801 32 802 4 803 32 804 48 805 16 806 8 807 96 808 24 809 8 810 48 811 8 812 16 813 12 814 24 815 24 816 80 817 16 818 8 819 128 820 32 821 8 822 18 823 16 824 24 825 48 826 8 827 8 828 64 829 8 830 32 831 36 832 24 833 12 834 16 835 32 836 16 837 40 838 8 839 20 840 72 841 12 842 8 843 48 844 8 845 12 846 16 847 54 848 32 849 24 850 24 851 16 852 64 853 4 854 16 855 128 856 48 857 4 858 24 859 16 860 16 861 32 862 8 863 36 864 50 865 8 866 4 867 54 868 16 869 16 870 80 871 64 872 12 873 16 874 16 875 32 876 24 877 8 878 8 879 48 880 32 881 8 882 48 883 8 884 32 885 48 886 8 887 16 888 96 889 8 890 8 891 96 892 8 893 16 894 12 895 48 896 84 897 40 898 8 899 16 900 48 901 8 902 8 903 120 904 12 905 32 906 16 907 16 908 16 909 16 910 16 911 12 912 144 913 8 914 4 915 64 916 16 917 16 918 40 919 32 920 24 921 24 922 8 923 16 924 112 925 12 926 8 927 48 928 20 929 8 930 24 931 24 932 8 933 32 934 8 935 96 936 48 937 4 938 16 939 48 940 64 941 4 942 16 943 48 944 32 945 40 946 16 947 24 948 24 949 8 950 24 951 80 952 48 953 4 954 32 955 16 956 16 957 24 958 4 959 24 960 192 961 15 962 32 963 32 964 8 965 8 966 24 967 20 968 36 969 32 970 16 971 8 972 28 973 32 974 8 975 216 976 16 977 4 978 20 979 16 980 48 981 32 982 8 983 16 984 72 985 16 986 16 987 64 988 16 989 16 990 64 991 12 992 20 993 12 994 8 995 32 996 64 997 8 998 4 999 140 1000 48