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