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