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