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