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