870 1 1 2 1 3 1 4 1 5 2 7 2 9 1 10 1 11 2 13 4 17 2 5 1 19 6 25 3 28 1 29 2 31 2 33 2 35 6 41 2 13 3 43 16 59 6 65 2 67 6 73 9 82 1 83 2 85 4 89 2 91 6 97 16 113 16 129 2 131 6 7 1 137 8 145 10 43 11 155 54 209 35 244 1 245 2 247 4 251 6 257 2 259 6 265 10 275 8 19 5 283 24 29 1 307 30 33 1 337 34 13 2 113 15 371 128 13 1 499 14 513 2 515 6 17 1 521 18 539 54 593 137 730 1 731 2 733 4 737 8 745 10 755 6 31 1 761 32 59 5 793 64 857 128 35 5 985 40 1025 2 1027 6 1033 18 1051 54 131 5 1105 136 25 1 1241 26 113 2 371 115 1267 486 283 13 1753 296 2049 2 2051 6 2057 18 2075 54 2129 59 2188 1 2189 2 2191 4 2195 8 2203 16 2219 32 2251 40 2291 24 2315 128 251 5 2443 256 73 5 2699 78 59 4 371 63 2777 434 857 29 3211 886 4097 2 4099 6 4105 18 4123 54 54 4 4177 58 97 7 4235 104 4339 486 35 1 155 36 1267 191 4825 1458 275 4 6283 279 6562 1 6563 2 6565 4 6569 8 6577 16 6593 32 6625 64 6689 128 6817 256 499 13 7073 512 593 15 7585 608 8193 2 8195 6 8201 18 8219 54 155 7 8273 162 11 1 162 12 8435 174 307 5 8609 312 8921 1458 275 3 10379 278 857 28 3211 885 10657 4096 1458 174 14753 1632 16385 2 16387 6 16393 18 16411 54 16465 162 16627 486 17113 1458 1105 8 18571 1113 19684 1 19685 2 19687 4 19691 8 19699 16 19715 32 19747 64 19811 128 19939 256 20195 512 36 3 985 39 20707 1024 97 4 1113 101 21731 1214 793 41 22945 834 23779 4096 67 2 4825 69 27875 4894 32769 2 32771 6 32777 18 32795 54 32849 162 33011 486 33497 1458 1105 7 34955 1112 43 8 3211 51 36067 3262 19 3 2443 22 10657 2465 39329 13122 6593 6 52451 6599 59050 1 59051 2 59053 4 59057 8 59065 16 59081 32 59113 64 59177 128 59305 256 59561 512 60073 1024 283 12 1753 295 61097 2048 73 4 2315 77 63145 2392 65537 2 65539 6 65545 18 65563 54 65617 162 65779 486 89 1 886 90 66265 976 43 5 434 48 67241 482 4339 35 67723 4374 73 1 3262 74 72097 3336 857 8 8921 865 75433 9786 6593 5 85219 6598 67 1 4825 68 27875 4893 91817 32768 191 14 6283 205 124585 6488 131073 2 131075 6 131081 18 131099 54 131153 162 131315 486 131801 1458 133259 4374 137633 13122 145 4 2465 149 23779 2614 150755 26393 177148 1 177149 2 177151 4 177155 8 177163 16 177179 32 177211 64 177275 128 177403 256 177659 512 178171 1024 179195 2048 181243 4096 36 1 371 37 4374 408 185339 4782 3336 74 190121 3410 162 11 1458 173 14753 1631 193531 16384 209915 32768 886 5 18571 891 242683 19462 262145 2 262147 6 262153 18 262171 54 262225 162 262387 486 262873 1458 264331 4374 268705 13122 145 3 2465 148 23779 2613 281827 26392 2315 2 10657 2317 308219 12974 2465 37 23779 2502 91817 26281 321193 118098 608 36 8921 644 75433 9565 439291 84998 524289 2 524291 6 524297 18 524315 54 524369 162 524531 486 525017 1458 526475 4374 530849 593 531442 1 531443 2 531445 4 531449 8 531457 16 531473 32 531505 64 531569 128 531697 256 531953 512 532465 1024 533489 2048 535537 4096 101 2 4235 103 539633 4338 434 10 3410 444 543971 3854 547825 16384 539 18 18571 557 564209 19128 515 3 13122 518 583337 13640 2317 74 63145 2391 596977 65536 2777 78 36067 2855 662513 38922 19 2 312 21 91817 333 701435 92150 19 1 1632 20 10657 1652 242683 12309 793585 254992 1048577 2 1048579 6 1048585 18 1048603 54 1048657 162 1048819 486 1049305 1458 1050763 4374 557 35 1055137 592 209 12 12309 221 1055729 12530 39329 37 1068259 39366 1107625 118098 33011 90 321193 33101 1225723 354294 22 1 644 23 13640 667 1580017 14307 1594324 1 1594325 2 1594327 4 1594331 8 1594339 16 1594355 32 1594387 64 1594451 128 1594579 256 1594835 512 1595347 1024 1596371 2048 1598419 4096 593 14 7585 607 1602515 8192 1610707 16384 1627091 32768 1659859 65536 191 13 6283 204 124585 6487 1725395 131072 2855 41 27875 2896 209915 30771 1856467 240686 2097153 2 2097155 6 2097161 18 2097179 54 2097233 162 2097395 486 2097881 1458 2099339 4374 2103713 13122 1753 23 2116835 1776 1458 65 36067 1523 2118611 37590 2156201 118098 2274299 354294 644 22 13640 666 2628593 14306 1632 19 10657 1651 242683 12308 793585 254991 2642899 1048576 371 23 63145 394 439291 63539 3691475 502830 4194305 2 4194307 6 4194313 18 4194331 54 4194385 162 4194547 486 4195033 1458 4196491 4374 4200865 13122 4213987 39366 4253353 118098 4371451 354294 394 6 4374 400 52451 4774 4725745 57225 4782970 1 4782971 2 4782973 4 4782977 8 4782985 16 4783001 32 4783033 64 4783097 128 4783225 256 4783481 512 4783993 1024 4785017 2048 4787065 4096 4791161 8192 4799353 16384 4815737 32768 4848505 65536 4914041 131072 78 1 7073 79 254992 7152 5045113 262144 2699 14 39366 2713 439291 42079 5307257 481370 834 5 42079 839 5788627 42918 5831545 1048576 43 4 891 47 281827 938 1225723 282765 6880121 1508488 8388609 2 8388611 6 8388617 18 8388635 54 8388689 162 8388851 486 8389337 1458 8390795 4374 8395169 13122 8408291 39366 8447657 118098 8565755 354294 394 5 4374 399 52451 4773 8920049 57224 2129 29 209915 2158 793585 212073 8977273 1005658 543971 1776 2642899 545747 9982931 3188646 205 2 1776 207 67723 1983 1107625 69706 13171577 1177331 14348908 1 14348909 2 14348911 4 14348915 8 14348923 16 14348939 32 14348971 64 14349035 128 14349163 256 14349419 512 14349931 1024 14350955 2048 14353003 4096 14357099 8192 14365291 16384 14381675 32768 14414443 65536 14479979 131072 14611051 262144 745 6 20707 751 502830 21458 14873195 524288 15397483 1048576 174 5 9786 179 321193 9965 16446059 331158 16777217 2 16777219 6 16777225 18 16777243 54 16777297 162 16777459 486 16777945 1458 16779403 4374 16783777 13122 16796899 39366 16836265 118098 16954363 354294 7152 1 1055729 7153 17308657 1062882 209 1 20707 210 150755 20917 18371539 171672 19747 34 354294 19781 2642899 374075 18543211 3016974 205 1 1776 206 67723 1982 1107625 69705 21560185 1177330 43 3 891 46 281827 937 1225723 282764 6880121 1508487 22737515 8388608 43 2 3211 45 150755 3256 2274299 154011 31126123 2428310 33554433 2 33554435 6 33554441 18 33554459 54 33554513 162 33554675 486 33555161 1458 33556619 4374 33560993 13122 33574115 39366 33613481 118098 33731579 354294 34085873 1062882 35148755 3188646 6689 23 331158 6712 4371451 337870 38337401 4709321 43046722 1 43046723 2 43046725 4 43046729 8 43046737 16 43046753 32 43046785 64 43046849 128 43046977 256 43047233 512 43047745 1024 43048769 2048 43050817 4096 43054913 8192 43063105 16384 43079489 32768 43112257 65536 43177793 131072 43308865 262144 43571009 524288 44095297 1048576 27875 737 212073 28612 1856467 240685 45143873 2097152 1776 22 63539 1798 596977 65337 47241025 662314 557 23 4894 580 337870 5474 3188646 343344 47903339 3531990 51435329 8388608 2075 45 28612 2120 374075 30732 6880121 404807 59823937 7284928 67108865 2 67108867 6 67108873 18 67108891 54 67108945 162 67109107 486 67109593 1458 67111051 4374 67115425 13122 67128547 39366 67167913 118098 67286011 354294 67640305 1062882 68703187 3188646 6689 22 331158 6711 4371451 337869 71891833 4709320 521 7 7585 528 4848505 8113 76601153 4856618 4123 46 124585 4169 5831545 128754 22737515 5960299 81457771 28697814 2075 2 439291 2077 18543211 441368 110155585 18984579 129140164 1 129140165 2 129140167 4 129140171 8 129140179 16 129140195 32 129140227 64 129140291 128 129140419 256 129140675 512 129141187 1024 129142211 2048 129144259 4096 129148355 8192 129156547 16384 129172931 32768 129205699 65536 129271235 131072 129402307 262144 129664451 524288 130188739 1048576 131237315 2097152 83 1 4374 84 85219 4458 793585 89677 133334467 883262 134217729 2 134217731 6 134217737 18 134217755 54 134217809 162 134217971 486 134218457 1458 134219915 4374 134224289 13122 134237411 39366 134276777 118098 134394875 354294 134749169 1062882 4374 36 52451 4410 1659859 56861 135812051 1716720 104 6 3410 110 242683 3520 1225723 246203 137528771 1471926 486 8 36067 494 6880121 36561 139000697 6916682 6283 74 2642899 6357 145917379 2649256 72097 1024 883262 73121 13171577 956383 148566635 14127960 191 7 89677 198 14479979 89875 162694595 14569854 2075 1 439291 2076 18543211 441367 177264449 18984578 307 4 13640 311 354294 13951 6916682 368245 59823937 7284927 196249027 67108864 1652 30 30771 1682 5045113 32453 263357891 5077566 268435457 2 268435459 6 268435465 18 268435483 54 268435537 162 268435699 486 268436185 1458 268437643 4374 268442017 13122 268455139 39366 268494505 118098 268612603 354294 268966897 1062882 270029779 3188646 4894 434 583337 5328 8977273 588665 273218425 9565938 282784363 28697814 43 1 667 44 354294 711 3691475 355005 71891833 4046480 311482177 75938313 387420490 1 387420491 2 387420493 4 387420497 8 387420505 16 387420521 32 387420553 64 387420617 128 387420745 256 387421001 512 387421513 1024 387422537 2048 387424585 4096 387428681 8192 387436873 16384 387453257 32768 387486025 65536 387551561 131072 387682633 262144 387944777 524288 388469065 1048576 389517641 2097152 221 5 9965 226 137633 10191 4046480 147824 391614793 4194304 1753 8 39366 1761 1725395 41127 395809097 1766522 1267 4 63539 1271 596977 64810 5960299 661787 397575619 6622086 174 4 9786 178 321193 9964 16446059 331157 404197705 16777216 3211 44 150755 3255 2274299 154010 31126123 2428309 420974921 33554432 454529353 67108864 37 1 4458 38 355005 4496 14873195 359501 521638217 15232696 536870913 2 536870915 6 536870921 18 536870939 54 536870993 162 536871155 486 536871641 1458 536873099 4374 536877473 13122 536890595 39366 536929961 118098 537048059 354294 537402353 1062882 538465235 3188646 541653881 9565938 551219819 28697814 667 43 354294 710 3691475 355004 71891833 4046479 579917633 75938312 521 6 171672 527 9982931 172199 655855945 10155130 8219 24 42918 8243 2156201 51161 59823937 2207362 196249027 62031299 666011075 258280326