# Calculating by raising the state transition matrix A to the power of p = 2^A007814(n) * (2^A003558(n) - 1) # and verifying that (A^p) * b = (A^(p + q)) * b, where q is a sufficiently large number and b is a state vector with a single cell on. # # The next step is to remove the divisors from p one by one, until no more divisors can be removed but the equation above stll holds true. # # The resulting number p' is the maximum cycle length for rule 150. 3 1 4 2 5 3 6 1 7 7 8 4 9 7 10 6 11 31 12 2 13 21 14 14 15 15 16 8 17 15 18 14 19 511 20 12 21 63 22 62 23 2047 24 4 25 1023 26 42 27 511 28 28 29 16383 30 30 31 31 32 16 33 31 34 30 35 4095 36 28 37 29127 38 1022 39 4095 40 24 41 1023 42 126 43 127 44 124 45 4095 46 4094 47 8388607 48 8 49 2097151 50 2046 51 255 52 84 53 67108863 54 1022 55 1048575 56 56 57 511 58 32766 59 536870911 60 60 61 17043521 62 62 63 63 64 32 65 63 66 62 67 1227133513 68 60 69 4194303 70 8190 71 34359738367 72 56 73 511 74 58254 75 1048575 76 2044 77 1073741823 78 8190 79 549755813887 80 48 81 134217727 82 2046 83 2199023255551 84 252 85 255 86 254 87 268435455 88 248 89 2047 90 8190 91 4095 92 8188 93 1023 94 16777214 95 22906492245 96 16 97 16777215 98 4194302 99 32767 100 4092 101 375299968947541 102 510 103 321685687669321 104 168 105 4095 106 134217726 107 9007199254740991 108 2044 109 262143 110 2097150 111 22906492245 112 112 113 16383 114 1022 115 17592186044415 116 65532 117 4095 118 1073741822 119 16777215 120 120 121 17600780175361 122 34087042 123 1048575 124 124 125 1125899906842623 126 126 127 127 128 64 129 127 130 126 131 36893488147419103231 132 124 133 262143 134 2454267026 135 68719476735 136 120 137 17179869183 138 8388606 139 590295810358705651711 140 16380 141 23456248059221 142 68719476734 143 76861433640456465 144 112 145 16383 146 1022 147 4398046511103 148 116508 149 18889465931478580854783 150 2097150 151 32767 152 4088 153 16777215 154 2147483646 155 1048575 156 16380 157 67108863 158 1099511627774 159 4503599627370495 160 96 161 8589934591 162 268435454 163 2417851639229258349412351 164 4092 165 1048575 166 4398046511102 167 9671406556917033397649407 168 504 169 100743818301219097892181 170 510 171 511 172 508 173 77371252455336267181195263 174 536870910 175 1152921504606846975 176 496 177 536870911 178 4094 179 618970019642690137449562111 180 16380 181 412646679761793424966374741 182 8190 183 1152921504606846975 184 16376 185 262143 186 2046 187 1099511627775 188 33554428 189 262143 190 45812984490 191 39614081257132168796771975167 192 32 193 4467856773185 194 33554430 195 4095 196 8388604 197 105637550019019116791391933781 198 65534 199 90546471444873528678335943241 200 8184 201 8589934591 202 750599937895082 203 184217267750800636145703 204 1020 205 1023 206 643371375338642 207 73786976294838206463 208 336 209 35184372088831 210 8190 211 40564819207303340847894502572031 212 268435452 213 1180591620717411303423 214 18014398509481982 215 268435455 216 4088 217 32767 218 524286 219 262143 220 4194300 221 16777215 222 45812984490 223 137438953471 224 224 225 1152921504606846975 226 32766 227 10384593717069655257060992658440191 228 2044 229 274877906943 230 35184372088830 231 1073741823 232 131064 233 536870911 234 8190 235 4951760157141521099596496895 236 2147483644 237 302231454903657293676543 238 33554430 239 664613997892457936451903530140172287 240 240 241 4095 242 35201560350722 243 2417851639229258349412351 244 68174084 245 19342813113834066795298815 246 2097150 247 22906492245 248 248 249 2199023255551 250 2251799813685246 251 33554431 252 252 253 432691404877902302377541360768341 254 254 255 255 256 128 257 255 258 254 259 4581298449 260 252 261 19342813113834066795298815 262 73786976294838206462 263 2722258935367507707706996859454145691647 264 248 265 67108863 266 524286 267 4194303 268 4908534052 269 7259357160980020553885324958544388511061 270 137438953470 271 85237070383327051513330625736333328897 272 240 273 4095 274 34359738366 275 1048575 276 16777212 277 70368744177663 278 1180591620717411303422 279 1073741823 280 32760 281 34359738367 282 46912496118442 283 140737488355327 284 137438953468 285 68719476735 286 153722867280912930 287 1152921504606846975 288 224 289 295147905179352825855 290 32766 291 281474976710655 292 2044 293 89202980794122492566142873090593446023921663 294 8796093022206 295 83076749736557242056487941267521535 296 233016 297 35184372088831 298 37778931862957161709566 299 362967858049001027694266247927219425553 300 4194300 301 4398046511103 302 65534 303 422550200076076467165567735125 304 8176 305 1073741823 306 33554430 307 321685687669321 308 4294967292 309 5070602400912917605986812821503 310 2097150 311 45671926166590716193865151022383844364247891967 312 32760 313 100743818301219097892181 314 134217726 315 4095 316 2199023255548 317 365375409332725729550921208179070754913983135743 318 9007199254740990 319 1393796574908163946345982392040522594123775 320 192 321 9007199254740991 322 17179869182 323 4722366482869645213695 324 536870908 325 1073741823 326 4835703278458516698824702 327 68719476735 328 8184 329 590295810358705651711 330 2097150 331 32767 332 8796093022204 333 68719476735 334 19342813113834066795298814 335 777788267247859345059141959844041626185 336 1008 337 2097151 338 201487636602438195784362 339 268435455 340 1020 341 1023 342 1022 343 178405961588244985132285746181186892047843327 344 1016 345 17592186044415 346 154742504910672534362390526 347 11972621413014756705924586149611790497021399392059391 348 1073741820 349 2660582536225501490205463588802620110449199864902087 350 2305843009213693950 351 68719476735 352 992 353 17592186044415 354 1073741822 355 1393796574908163946345982392040522594123775 356 8188 357 16777215 358 1237940039285380274899124222 359 766247770432944429179173513575154591809369561091801087 360 32760 361 2993155353253689176481146537402947624255349848014847 362 825293359523586849932749482 363 36028797018963967 364 16380 365 68719476735 366 2305843009213693950 367 1751423475275301552409539459600353352707130425352688201 368 32752 369 1152921504606846975 370 524286 371 30447950777727144129243434014922562909498594645 372 4092 373 10897746068379654103881578859735531972399922646638948807 374 2199023255550 375 1267650600228229401496703205375 376 67108856 377 4398046511103 378 524286 379 784637716923335095479473677900958302012794430558004314111 380 91625968980 381 16383 382 79228162514264337593543950334 383 3138550867693340381917894711603833208051177722232017256447 384 64 385 1152921504606846975 386 8935713546370 387 2097151 388 67108860 389 8369468980515574351781052564276888554803140592618712683861 390 8190 391 309485009821345068724781055 392 16777208 393 36893488147419103231 394 211275100038038233582783867562 395 30447950777727144129243434014922562909498594645 396 131068 397 4194303 398 181092942889747057356671886482 399 262143 400 16368 401 1267650600228229401496703205375 402 17179869182 403 1152921504606846975 404 1501199875790164 405 324518553658426726783156020576255 406 368434535501601272291406 407 13098252486033238105626897667951360543749907027210275 408 2040 409 5070602400912917605986812821503 410 2046 411 295147905179352825855 412 1286742750677284 413 23945242826029513411849172299223580994042798784118783 414 147573952589676412926 415 23384026197294446691258957323460528314494920687615 416 672 417 590295810358705651711 418 70368744177662 419 822752278660603021077484591278675252491367932816789931674304511 420 16380 421 548501519107068680718323060852450168327578621877859954449536341 422 81129638414606681695789005144062 423 116149714575680328862165199336710216176981 424 536870904 425 1099511627775 426 2361183241434822606846 427 1152921504606846975 428 36028797018963964 429 1152921504606846975 430 536870910 431 8796093022207 432 8176 433 68719476735 434 65534 435 268435455 436 1048572 437 401734511064747568885490523085290650630550748445698208825343 438 524286 439 9444732965739290427391 440 8388600 441 4398046511103 442 33554430 443 3369993333393829974333376885877453834204643052817571560137951281151 444 91625968980 445 17592186044415 446 274877906942 447 356811923176489970264571492362373784095686655 448 448 449 5192296858534827628530496329220095 450 2305843009213693950 451 1048575 452 65532 453 1073741823 454 20769187434139310514121985316880382 455 4095 456 4088 457 274877906943 458 549755813886 459 4722366482869645213695 460 70368744177660 461 1725436586697640946858688965569256363112777243042596638790631055949823 462 2147483646 463 3450873173395281893717377931138512726225554486085193277581262111899647 464 262128 465 1048575 466 1073741822 467 13803492693581127574869511724554050904902217944340773110325048447598591 468 16380 469 73786976294838206463 470 9903520314283042199192993790 471 4503599627370495 472 4294967288 473 34359738367 474 604462909807314587353086 475 510831846955296286119449009050103061206246374061200725 476 67108860 477 7026450179475494799056177080366745286807367995 478 1329227995784915872903807060280344574 479 883423532389192164791648750371459257913741948437809479060803100646309887 480 480 481 262143 482 8190 483 73786976294838206463 484 70403120701444 485 281474976710655 486 4835703278458516698824702 487 14134776518227074636666380005943348126619871175004951664972849610340958207 488 136348168 489 2417851639229258349412351 490 38685626227668133590597630 491 1823842131384138662795661936250754596983209183871606666448109627140768801 492 4194300 493 72057594037927935 494 45812984490 495 1152921504606846975 496 496 497 40564819207303340847894502572031 498 4398046511102 499 9671406556917033397649407 500 4503599627370492 501 93536104789177786765035829293842113257979682750463 502 67108862 503 3618502788666131106986593281521497120414687020801267626233049500247285301247 504 504 505 1125899906842623 506 865382809755804604755082721536682 507 91343852333181432387730302044767688728495783935 508 508 509 28948022309329048855892746252171976963317496166410141009864396001978282409983 510 510 511 511 512 256 513 511 514 510 515 3673001244020549201238770496779800234336463985789240766403145 516 508 517 52285957172655786268445120168765344336750825546745352690625183513631 518 9162596898 519 5986310706507378352962293074805895248510699696029695 520 504 521 1361129467683753853853498429727072845823 522 38685626227668133590597630 523 7251168014861288167425188885084174268697924675734829842001257706953464087041 524 147573952589676412924 525 1152921504606846975 526 5444517870735015415413993718908291383294 527 1099511627775 528 496 529 14474011154664524427946373126085988481658748083205070504932198000989141204991 530 134217726 531 154742504910672534362390527 532 1048572 533 1073741823 534 8388606 535 6582018229284824168619876730229402019930943462534319453394436095 536 9817068104 537 618970019642690137449562111 538 14518714321960041107770649917088777022122 539 1645504557321206042154969182557350504982735865633579863348609023 540 274877906940 541 90339885241151835515227953256302032488951210893421666724879669351697557905748163 542 170474140766654103026661251472666657794 543 306499108173177771671669405430061836723747824436720435 544 480 545 262143 546 8190 547 27606985387212471963622208239071121472775984423729125399774627251617793 548 68719476732 549 1152921504606846975 550 2097150 551 249551916459733179792178847001482560028599104882846043188486172430847262155 552 33554424 553 549755813887 554 140737488355326 555 68719476735 556 2361183241434822606844 557 161889074352144089243288492235293242220200569921011626770984367478242023767100708181 558 2147483646 559 19342813113834066795298815 560 65520 561 1099511627775 562 68719476734 563 3885337784451458141838923813647037813284813678104279042503624819477808570410416996351 564 93824992236884 565 16383 566 281474976710654 567 18014398509481983 568 274877906936 569 5575186299632655785383929568162090376495103 570 137438953470 571 144115188075855871 572 307445734561825860 573 523091811282223396986315785267305534675196287038669542741 574 2305843009213693950 575 1684996666696914987166688442938726917102321526408785780068975640575 576 448 577 674623783267092173385 578 590295810358705651710 579 79228162514264337593543950335 580 65532 581 113078212145816597093331040047546785012958969400039613319782796882727665663 582 562949953421310 583 1852673427797059126777135760139006525652319754650249024631321344126610074238975 584 4088 585 4095 586 178405961588244985132285746181186892047843326 587 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057791 588 17592186044412 589 1237940039285380274899124223 590 166153499473114484112975882535043070 591 33477875922062297407124210257107554219212562370474850735445 592 466032 593 18889465931478580854783 594 70368744177662 595 16777215 596 75557863725914323419132 597 57390644437821081269355789012184378661507249777956886975049 598 725935716098002055388532495854438851106 599 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698687 600 8388600 601 33554431 602 8796093022206 603 8589934591 604 131068 605 2073436295785704689379787146809088334839485597783062490009925 606 845100400152152934331135470250 607 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179007 608 16352 609 19342813113834066795298815 610 2147483646 611 8094453717607204462164424611764662111010028496050581338549218373912101188355035409 612 67108860 613 2069369880720747770177468635844447655671332971343173333979571250137784177537357923741864001 614 643371375338642 615 1048575 616 8589934584 617 151115727451828646838271 618 10141204801825835211973625643006 619 148994631411893839452777741780800231208335973936708480046529130009920460782689770509414208073 620 4194300 621 401734511064747568885490523085290650630550748445698208825343 622 91343852333181432387730302044767688728495783934 623 8589934591 624 65520 625 1809251394333065553493296640760748560207343510400633813116524750123642650623 626 201487636602438195784362 627 35184372088831 628 268435452 629 4722366482869645213695 630 8190 631 35184372088831 632 4398046511096 633 40564819207303340847894502572031 634 730750818665451459101842416358141509827966271486 635 268435455 636 18014398509481980 637 19342813113834066795298815 638 2787593149816327892691964784081045188247550 639 235072079617315148879281311793907214997533695090511409049801289 640 384 641 4294967295 642 18014398509481982 643 162259276829213363391578010288127 644 34359738364 645 268435455 646 9444732965739290427390 647 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492607 648 1073741816 649 44601490397061246283071436545296723011960831 650 2147483646 651 1073741823 652 9671406556917033397649404 653 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940863 654 137438953470 655 9037431355107605496473832976287836710499120754391458656738152898178585727995 656 16368 657 262143 658 1180591620717411303422 659 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526911 660 4194300 661 2037035978231623678099481300653054067870810161124935930176364757666660246314514586271744001 662 65534 663 16777215 664 17592186044408 665 68719476735 666 137438953470 667 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728255 668 38685626227668133590597628 669 18889465931478580854783 670 1555576534495718690118283919688083252370 671 1152921504606846975 672 2016 673 16777215 674 4194302 675 1532495540865888858358347027150309183618739122183602175 676 402975273204876391568724 677 186645395181483684213120190047370356510137124769554127908332425080315989265013412115073124439300592981 678 536870910 679 281474976710655 680 2040 681 10384593717069655257060992658440191 682 2046 683 2047 684 2044 685 17179869183 686 356811923176489970264571492362373784095686654 687 75557863725914323419135 688 2032 689 302231454903657293676543 690 35184372088830 691 41538374868278621028243970633760767 692 309485009821345068724781052 693 1073741823 694 23945242826029513411849172299223580994042798784118782 695 40472268588036022310822123058823310555050142480252906692746091869560505941775177045 696 2147483640 697 1099511627775 698 5321165072451002980410927177605240220898399729804174 699 288230376151711743 700 4611686018427387900 701 764499538663357170536940298434028980265521663056093707912529613128974292029494936023339517703375228851541 702 137438953470 703 68719476735 704 1984 705 4951760157141521099596496895 706 35184372088830 707 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799125 708 2147483644 709 4077330872871238242863681591648154561416115536299166442200157936687862890823972992124477427751334553874887 710 2787593149816327892691964784081045188247550 711 302231454903657293676543 712 16376 713 36028797018963967 714 33554430 715 1152921504606846975 716 2475880078570760549798248444 717 441711766194596082395824375185729628956870974218904739530401550323154943 718 1532495540865888858358347027150309183618739122183602174 719 1174271291386916613944740298394668513687841274454159935353645485766104512557304221731849499192384351515967487 720 65520 721 2251799813685247 722 5986310706507378352962293074805895248510699696029694 723 16777215 724 1650586719047173699865498964 725 1180591620717411303423 726 72057594037927934 727 2658455991569831745807614120560689151 728 32760 729 14134776518227074636666380005943348126619871175004951664972849610340958207 730 137438953470 731 72057594037927935 732 4611686018427387900 733 5316911983139663491615228241121378303 734 3502846950550603104819078919200706705414260850705376402 735 19342813113834066795298815 736 65504 737 46768052394588893382517914646921056628989841375231 738 2305843009213693950 739 10633823966279326983230456482242756607 740 1048572 741 68719476735 742 60895901555454288258486868029845125818997189290 743 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213655548692006303809402830847 744 8184 745 18889465931478580854783 746 21795492136759308207763157719471063944799845293277897614 747 10633823966279326983230456482242756607 748 4398046511100 749 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734143 750 2535301200456458802993406410750 751 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293567 752 134217712 753 33554431 754 8796093022206 755 1152921504606846975 756 1048572 757 46661348795381530615656792039210429726797319547146722784822905290767408541456781224418916021647878827 758 1569275433846670190958947355801916604025588861116008628222 759 1298074214633706907132624082305023 760 183251937960 761 1569275433846670190958947355801916604025588861116008628223 762 32766 763 68719476735 764 158456325028528675187087900668 765 16777215 766 6277101735386680763835789423207666416102355444464034512894 767 38224976933167858526847014921701449013276083152804685395626480656448714601474746801166975885168761442577 768 128 769 8205361745603504266452012317918518190983471169234032043 770 2305843009213693950 771 65535 772 17871427092740 773 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657065019539662563226511961227263 774 4194302 775 1048575 776 134217720 777 68719476735 778 16738937961031148703562105128553777109606281185237425367722 779 1532495540865888858358347027150309183618739122183602175 780 16380 781 1180591620717411303423 782 618970019642690137449562110 783 7237005577332262213973186563042994240829374041602535252466099000494570602495 784 33554416 785 67108863 786 73786976294838206462 787 2881975310364853336669552647324790038314403786639758384855646603281972792429510261863443474643010972584713361576727113 788 422550200076076467165567735124 789 7410693711188236507108543040556026102609279018600996098525285376506440296955903 790 60895901555454288258486868029845125818997189290 791 6447604371278022265099605 792 262136 793 1073741823 794 8388606 795 4503599627370495 796 362185885779494114713343772964 797 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338320034457858975792993186873343 798 524286 799 24519928653854221733733552434404946937899825954937634815 800 32736 801 73786976294838206463 802 2535301200456458802993406410750 803 1237940039285380274899124223 804 34359738364 805 5444517870735015415413993718908291383295 806 2305843009213693950 807 158094799172015712151648918198528556855664619063487916768539421365470726335059285 808 3002399751580328 809 6427752177035961102167848369364650410088811975131171341205503 810 649037107316853453566312041152510 811 43556142965880123323311949751266331066367 812 736869071003202544582812 813 632379196688062848606595672794114227422658476253951667074157685461882905340237141 814 26196504972066476211253795335902721087499814054420550 815 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985215 816 4080 817 9223372036854775807 818 10141204801825835211973625643006 819 4095 820 4092 821 240383988650999490527969202921007650846692611987011352467145016463420287722295034845523349250805558126396804372735766656093 822 590295810358705651710 823 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517722278780729696200186866434047 824 2573485501354568 825 1048575 826 47890485652059026823698344598447161988085597568237566 827 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070889115122918784800747465736191 828 295147905179352825852 829 4700842444730656703658064412677482949890877745523777559357502544173552293235991792534678829793530914471759729955721659052487 830 46768052394588893382517914646921056628989841375230 831 4951760157141521099596496895 832 1344 833 374144419156711147060143317175368453031918731001855 834 1180591620717411303422 835 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215295 836 140737488355324 837 1237940039285380274899124223 838 1645504557321206042154969182557350504982735865633579863348609022 839 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536903367866802227247837807116287 840 32760 841 709287520161210943081454193168209270202150947386567831850481539993997630081879126421876835235746013784969111614831929511 842 1097003038214137361436646121704900336655157243755719908899072682 843 34359738367 844 162259276829213363391578010288124 845 302231454903657293676543 846 232299429151360657724330398673420432353962 847 1068515253924285258608941000057460364119770117681100359758559162877358573131106948326093393758209 848 1073741808 849 140737488355327 850 2199023255550 851 17932290820047976317054994250020915793956290227980718839101801087087830708450286073816981620000957162749327583144079815 852 4722366482869645213692 853 2750664379088109979740490262046710023250433606523627554732618631562124313299231768888863498119186089382332550556947987925569601 854 2305843009213693950 855 68719476735 856 72057594037927928 857 26328072917139296674479506920917608079723773850137277813577744383 858 2305843009213693950 859 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789048695605480701785914487078911 860 1073741820 861 1152921504606846975 862 17592186044414 863 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156194782421922807143657948315647 864 16352 865 77371252455336267181195263 866 137438953470 867 87112285931760246646623899502532662132735 868 131068 869 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223 870 536870910 871 5444517870735015415413993718908291383295 872 2097144 873 281474976710655 874 803469022129495137770981046170581301261101496891396417650686 875 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397375 876 1048572 877 78867049077214289339119336793403269786636432366245449249293641404149228310915573277581494218073303554770238889568812709801931600327 878 18889465931478580854782 879 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528895 880 16777200 881 36028797018963967 882 8796093022206 883 44712027823302589231626710623031774997148213624958049968103481740934995577841899810912343178750219338137458268102004055950701379713 884 67108860 885 83076749736557242056487941267521535 886 6739986666787659948666753771754907668409286105635143120275902562302 887 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773828800195818060422956300894207 888 183251937960 889 2097151 890 35184372088830 891 43556142965880123323311949751266331066367 892 549755813884 893 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141778230245837569601494931472383 894 713623846352979940529142984724747568191373310 895 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495935 896 896 897 5444517870735015415413993718908291383295 898 10384593717069655257060992658440190 899 1393796574908163946345982392040522594123775 900 4611686018427387900 901 20282409603651670423947251286015 902 2097150 903 4398046511103 904 131064 905 1237940039285380274899124223 906 2147483646 907 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400691400517693873107252115668991 908 41538374868278621028243970633760764 909 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799125 910 8190 911 2475880078570760549798248447 912 8176 913 51422017416287688817342786954917203280710495801049370729644031 914 549755813886 915 1152921504606846975 916 1099511627772 917 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513040312634601011624191379636223 918 9444732965739290427390 919 11417981541647679048466287755595961091061972991 920 140737488355320 921 2251799813685247 922 3450873173395281893717377931138512726225554486085193277581262111899646 923 180512349877657217420469673446815345275809705428113058279328097696264408060262084833331667064071587115715573630299711707615505 924 4294967292 925 1237940039285380274899124223 926 6901746346790563787434755862277025452451108972170386555162524223799294 927 5070602400912917605986812821503 928 524256 929 6901746346790563787434755862277025452451108972170386555162524223799295 930 2097150 931 85070591730234615865843651857942052863 932 2147483644 933 695308279922171250779629461643734412305567878371306240217135940046295483652552262377266304341 934 27606985387162255149739023449108101809804435888681546220650096895197182 935 1099511627775 936 32760 937 166153499473114484112975882535043071 938 147573952589676412926 939 91343852333181432387730302044767688728495783935 940 19807040628566084398385987580 941 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487423248655171335913749304966119423 942 9007199254740990 943 1684996666696914987166688442938726917102321526408785780068975640575 944 8589934576 945 68719476735 946 68719476734 947 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955391 948 1208925819614629174706172 949 68719476735 950 1021663693910592572238898018100206122412492748122401450 951 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433535 952 134217720 953 17179869183 954 14052900358950989598112354160733490573614735990 955 492525077454930990153488001251795172563496740880818083349353667553071522143715132642678328186061445510082849878835 956 2658455991569831745807614120560689148 957 1393796574908163946345982392040522594123775 958 1766847064778384329583297500742918515827483896875618958121606201292619774 959 25711008708143844408671393477458601640355247900524685364822015 960 960 961 45671926166590716193865151022383844364247891967 962 524286 963 730750818665451459101842416358141509827966271487 964 16380 965 79228162514264337593543950335 966 147573952589676412926 967 3567712628932562550150396834049332920855540734474252743839036525286139130079732137280349832072562252754087921281607569023369115062043754635760201 968 140806241402888 969 4722366482869645213695 970 562949953421310 971 158456325028528675187087900671 972 9671406556917033397649404 973 116149714575680328862165199336710216176981 974 28269553036454149273332760011886696253239742350009903329945699220681916414 975 1152921504606846975 976 272696336 977 28269553036454149273332760011886696253239742350009903329945699220681916415 978 4835703278458516698824702 979 1298074214633706907132624082305023 980 77371252455336267181195260 981 68719476735 982 3647684262768277325591323872501509193966418367743213332896219254281537602 983 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640763689877454191182408307282280447 984 8388600 985 316912650057057350374175801343 986 144115188075855870 987 348449143727040986586495598010130648530943 988 91625968980 989 22835963083295358096932575511191922182123945983 990 2305843009213693950 991 14613350928107776205416025432266067643824294848406539238764693607572025876806582834300312912169214987280744125569464602719719895294131218988073783881 992 992 993 32767 994 81129638414606681695789005144062 995 1537053498861255112890428078573221353767682019541204471923011521750385489295738806327169853142939185378513792840921127 996 8796093022204 997 31178701596392595588345276431280704419326560916821 998 19342813113834066795298814 999 68719476735 1000 9007199254740984