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