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