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