factordbrpc · fdb
Sign in
>
?

Enter a value, an expression, or a term with a variable like 10^n+1 to list a range. Switch to Database id to look a number up by its stored id. Reading never stores anything; use Create to add a number to the database. See the expression syntax & functions reference.

P · Proven prime
id #1100000008468652396 98,321 digits created 2025-10-06

Value

14956984502610942680123252353209528137384233633310825135521494200734532217957904672687717330415182047326863054345781061235092456881257162852868089493035338828031924762819964647459640620648627540062264367040749517679080569140564894325952319793194233944208132804442104552446221411557946918450134460325713277277478722051819654282972353606261762405915867242212631163935232470339538708008282274700797224130890508357389933142530884602097115006442029426769457922921495320463094587303983496843529959225330991377602116394793165917830293311887489610939303996742413539179486810076037909534106756344147518223264094878279460958912578391135982847035036485465875817760636234053908104297720303903702294239959972115465277462070890440734236788317846733431549313041015886779942953252240437239012402044111217827493510320738496041995655256943679923690803189932655327116450603660339191719087198093824972273561516626920397285702061535763846561544792124343106186631082905814146829177552891920380676091506121435322711628477849465391416953503609578701881780745111443065563588523018006951314770025754781488859387105030381210861799805169504765895445893542411226170750198680288805664058735181959764530872102963922403134748535103638156696950545493298462042955085537392735954624672065510042130501085211980794531432805826738996439395348317991627062966694474743610208466762693931569767470696409065984654941164233755645848612707977210491044393238086419157306036424184054659107290619000464150396056310059332407450853060663207761489474542285029466820508130430113547190273068434337116577220189523437832829508404439547640206415120926547339323762043462084135011737703252996078349336716733967182938326224526306356451776854623239926255932005108719726418733944518930080195720284447951860177755890440140876265330272481170252541511112788109930723689910643442220892065504688374684948385860380842993621232867462843841797368474816078709138774117238662731093250202486111349338874526946408636571722115200546612357392830831562019893905711329970138456310553950361395363837487115995225303837160780803066828428240666756996954741688750537346265218970674527744206287132263605169675283716624585963940906294330719681094062643189026994424787547629094173253441175620523029912890631018679582006396375526828555922794604515408615732025225439430801312257733871354852543627526867474549194581984871075663495897655294009570711405516709617443477117242530734298242888581261910248904129316131054142636325036951639701645443967137390898549519791492450209158060366208223646241122633238049562222575348379575315519185182293735414431393342590058819042641591661104656434972919354082350456087394815492906622006938868114121546767213249976189328464814080438918855249569560529763034619526430949642811253613925767633238888682987363129178901817298940443941922164942085514974772106236831902416637304615709198753362265105575044053826561793154170335097052526267617319099869656512898746853822240270922541105608578169665034383197877263660838828537393422195928023163892568856441283615157899552403929224899010360748300517155709412743268044575254930404952313258551804780271907446560634645729847039899659981024648146490689500878208119737295736434717720964724542160921880738303104433588042897564384281024300836570963726299011161381107715632240312035048871721015753574920397542691016310432990365237623606519872024247551809718077337397525834769920574408117053863521233654465994768127221042981734662483663026103300449423719428926327859444421322856127622727317153943650439865072887122742317224910440800097075364415875146351379962239347477011953443777724254416700132386780814278752982025084968217264777489052951585404200321370013193318044059744528628122835489392393608529523130000518703965064682472688638211014073340733473815934981696208442191926429078473457531558322788599122650983468547117170830002140797895137850346277250773613555603448088206286607960365785552435063333827150408336501956542987398449340671056639836229411204936410864776001718838358172715843180710784475632448314841879321974781178288254383956376680598122947328306457480366518218765400518372618862864481131294798514913899033993314870195342982591068729198890688487600660756140282360747946913771118383883778984580770832369578118987527184477553860558421368385921685878538757741617755550338408155610716862543823393004568807441665093446162394080931489092127432984226645362337596674615909011213716889742769016423152937612000806881125057883018595011226148262285390942132935263734982328034994666758919690390664219980411782607462349172186185352760629114003959123705609794618090973597924539361186177321369934800076744027911776325569640923673313675567035765635249322635316689956180610727621201092547800946860523229312951418980927455543908626779300830423358880643945542849347320380318153184450970292350479325329727127260276498537631798703568885349799611862018679379201847721114073606724427843312068820253368805883223227099563827873336675579717801845214557384343647847726740065325082953359032495375055624333010991688325749377986136409014550074570593863620887214506667613712961110554478198553818338199475912352125215024415398397129813252664167235403333758198305025929563942897152825553573480304615602375970751850596289136729385495432641605275795921232057845285956185337238703873953211932366571641720399208913099706356186720474087217255780618372429282276851068562563629965135565298032581281389259459383331175773567605442803552863862885274267874309016425041472966833081290310487234202044823236386207459898895359598336241840358932886599743499962399914794397332750984455585113260240138591958648899781296687895909943216792706404091250049327383385685435704743240674019021219369633718938620416579331569966069200927088225822824483046560186372971262018691642441275171912417725893001356081474692380470952751729545870858205902415095903086742538587533993721498796922801214912309786642817154322305695397378672541518647890705742386369201088012978871316859735585605139449832940731577556435561261716393182035464586937782388031423922207586753053647074775598034301238288117567790213182650805033499433738923437700757371798105005559499405544822112346834261164603669443758478049765553599159069475083021638071692275165676056909524968152337406597748753630145087188245316887489570651228007422871248815392532804789105644917364980077807611866190575888100853217789833309340493769017805718019455086717200518764784682759223334579002265974236956646724588854269532542308690308452134592692919044020072068019074808309111401502265557648687658228306745459767311852577577456704932385442737405913677968229623302836071374325522587113391295378663835193288826873098930452348615949077758806589288142416744660660301693468397797225008071346849557855367523433035083362971579699878109377516467738500533342037035951833101377048918624179160849447124241472954035946568177825253851168217456020856417595077148939995161054649370095031493117036507862851891480217626195971487379583195628110770612594842666822323992943496359099389284920312370604201708214705540255933163451659708705183481575361403185849912993807338212725447759839876184034397503936970823973626689207336826383317500780402149778326261199129340818241585594030021857860915547788382715691957398652923871322393529182787411508795960313165719519550898617900516136501557516534960606738100609551785561337831550421317972052570082377680310841542152870058065501491108935008307882967925522486775203327362994319336294383891886823084778623878870503427075114829647858636626230438479564987793534596256655955132311019375600234105480368299083367541603332477996912350722354152335938495913506720313180003129878698160991318684790052521103127537274462256726309188886006943861748182742931226808002224196456360424770759722497466521597302825891155814045750714538420701020265595190631706627171656713589931638650204689325312405141474443384204453725615119245715396934864905659282070926818990345851566619901614460949685519478406930460505574816729339548585968357320351251509045732922130795224455744776008100607192360299042967003867214705088937583524755738125793965010085479994579424785409889606859128156153232704288716068441815444801058730342731493532371824484248724303687525561379753911852957340730540796100391162642775550056776805927036133940425521605941421112302150839963492155178144366926377442250312858603588964359265424609079763597161427143203377818607553460382555476885962157208374313882793598487330666558649887080714888691867251119784268590342707295419157449855023152772507985142506513240438410893368986015214814887713701600914539121203743276734766280285313424922153472357003834008961803406056755450550655487817631388216322829065348165408615732924525596885990228321323448365677976254797831808426763695466932965003030297947421950393871673342306470563006924937187857403061534710469512865482553216877888765432716729542636488349484150706620309849588288361978006372506429246625067222513983615992792597063395783775093376954437198507342905942314769270658341083078997111495836330502070011960651818622022452019481322375310080516731625522955126782994522403927906466695211394699400819911979126246525619408791086321151751076457788687459581618070148893042277875428284725096791125717575367395949255221401180773353016985129249457306148665972241297460771350806508588090394937737575859887037868417209807307453945832753955576206714752153352703635054522846244774038575936405109786496619051476528962344874153498392864143171728968242299448944403318582449582988523808939049072666860834241514785168535928935884136501209650546617886934584021900733998348811881728624915994827348270001183826075123019790455449437812957173567794648414642591597609737164092367553164413821186163599183473617253910771236002114120537620027645855487118552012694720142491873587199567736517727498540354546176723518807059940789805313241383908680571057911446032781437403411705800392133025333077307971027526157573610975029121495355175736491528491514227757991328973099826042726852201701311167488765491691782272241409374722591936632489340640557025157356919819135299788810901026934102053107062092436967417400892443245150666522971350976197246875446360586210367303356888064779177517162447963274320675521627311094607957793433135951596808410424835180494418974346477519775893459543047741925366777337168677007297456397287895394988648947578487686539647119056876465036285112162922646022351783790409751415801836267128069597169513768361727231812354431454480749638077789349478876419903455154232791278930262710662159603453536495008362595132729783487477551042458056848752698750937490328277789524132367431817470667363668519802325100203385203207927098114371195721681425933676218367737428629885486457569313302032953993277555867423544876795990967783020087300542043868727540260686075676946247227977972056875593944496203894357301382246720659494800644940778708346138015278108768808898237001269047725040551824150081142335628354574143124978915902218428063959732468940642862873606165437179468834288892837709685469839096526165018560038251020768914747181869885052237802320232489521796356251977515273320579241468732526084664919142253467578353983180706946416637431398122601115183933447314735248969514511111116599696473500262211173498748807848258647964752455025189928782909780590227721305518868282964388083842082521915675718137966474781090213265915142947797784080838753047458039878146059910376566032581745694699534827945937466297658433420420531839903587766244551410826137222526502607309621006462224262575840068966517722934757053220374790694388765174382383831548635476687474042996795383749880938542187467395640160025600721126093070698055768229249078133867438129183154530435252247059129544818526392844188567890699695522007452199483244517468746637989886390194597909914933650775567711669953164020042112450240891382005076887180804953138750111135428690292979677795166381860146370981978728868023470691249423955328553947822479990907144151538927443372556689452277250423246232219558655666221445089617667965676896995834628433667769649120124389521668877333248561580034011077316665261722514256700775491560030577983610050729574235529015579024058502416726879872982306407734200424171990608840328944543722852099334922812888333215142144559543306933654843092055660073392028184894775566682022566350915070703938413302483127707434504154004809311433231498178646654901375018815433226882850983974061012686716241822341713457558778394356253746872648761518136963254095950122528492042117284476390571546938136924392991634507025766548491683126264737997876758176097308400797186477944926961790984569741292151491917813698526797284001640548022660670172577391050686163345452767589411451278572225550697521417383201538744532303248996137713942154207760980645588435154416802706064484125747184641906695591005184818828623931394474195517807485542959897602307400189567302043788160505503368108352243462984702387556341596906038579255146335209362143086125958022940114300247943515758021938018381891022865879169564983656528377599915904029115684975191188989338807906539720018422501271070572121330161554505347702389420891856731536379983263458014937588336743066701901327451993626781607896918494710922506592148645462757085948699696287837582191184286023339818408922536776041382011370567775299266330300534204149715611681649183744427059136482142387937617421911734746326474019906365312734593499699723185367052596307549393030193214868303485450985352624814210010061945538718822342137855180740683016601861027612738697190814646212455719381032657099739885731578197369216377295925559354590015328625212624107741606817626364039016985143188855772540681732990555950767693462568371736666953169544114263095826517928194466036617303046199690617046036512642660101798107184191803118872482806149816406960913470852301101787971819458157606834298500037566130229865887431814950826069276610403405680805671504243432985657266674013058156403450102018867627063244208411196580954967924171290350355959295108953382732879717572723249579041735337030508775334150241145259343483101334698308242355993281469756106108763944005919271965775165016704805753298814254502058903266742699552881032259545753891665684978470999118567300752269043814331024934174835931556921649392772297430224098658674578353247979062999502003754630613232547465714891800210401219018001699590897129055581726615169788048258894443518290705556855431431591758369393190315775711474351977254236262153890910189047896466793630215921920837676657074754801049282460527473021288375828065976086641320524846497287873406904712555146414092025816841426387634002573635928930761942754556464105837587825683464504803210482883544949497918087260771712927254548412891526466805965783090636868117959849757899187353704010368251166135331167590746132841211941874618547303883601634696015701359560007253716265070492624789667215383972674840717640038333475584121468640726651760440415373541028605959066315196884989047966286778782919902322258370686840788027796113557016310695147972945569545603246141778362680074822353017721294398322893665479673788204462486260390161415221930517449163236071215329500928641124693865807420273533273601360797943150366270609020161949997981038421794255076153829730876429868167118988332170376997040034202034382223096003112705510644107062188962035975013137884312679845844434203906205827402271863237307410501779849501087515045865997975315667930354520907917773738517564490937187900325870988279126654532236541313200528201649405854746694763402938587493312353313854941750896386192853432245164078453687298992080843494501930064709486265192686510107544500761280115382703477658216983055148333765763842034958168357927966130647423426390370712777227780859811868504218977372377111543553844616067337883338371137036036013923753456877215604242431766536459543868994807577419127247897881225318714552302493580333851687088490452353641927588345893347191439784378422547540983953033302441943240776216048753446401746108132259332077557113921212768823408887699483417512025266066864588439447168739480141070175178586973987852525066108875503666999204271995416904222934381366184951097472863187936121811345646481929765856952612644665151603561584710774244424541287113346935737439733693503179428254512177840739416226587781977524073528625179142923531750012813728180797213413812584250662604375723931627062855130292815928784962119269022571427631941136310425634118172263585352085358437674244889184883670571886591695918641587326333120720077823718247963730996972702859302799093337052877613105137492802390718828065304442908244411847008536985578921911039405629310195581979261725985412958186796302962307036380727884290727190749384995003313345490693325408075520279501275936369493430424107365133438649968241918243548082014265603790996280536050572755987459545080230102129378747850480126803179454099952365347448075667921875216518618580867745714159006687915086253202476931227912862109402782397112570513260115207167159985762914830898154747758434689309542966677836567949863717680201991427611523585917273309477550174707752276982270225389995075042846166003880829303564242977583188092200065808439814634701789485649913855738718182213778122772002118603950557711591660959057840844034096975535295239274741465689328780515910093171341199497396333579881298340458983222428101228570408620629450126870232182905270733320930474446423658941158791123440170653066967610210468380106976549884030701284154144505623767221712699128315377725802395492895108846272864687068079234799548436269007749552140862091837782967547690962645041059546555083980168809524940017064445610118084302275164573458259408401593565911907203849577841276199742507362151779093953580710603814283542407153231877935409672949763915826996424850045443619793285343681109545368093420313867151357098938483446168754063806142189330779751248186892838368221863974541163393580262659209117035960164606307285723858037097521143221471298176237127800783146080410816356045828071083293985202850043142906651566707307320581434917256305832984924716937032884463320842801375163741587587170367349711938342842012693152627616379242291694954774548276006404495136255217499926464542488904424290925050887973189959141194654562368904366647270614530802733626793415195593550715037553618809215143747010156409062501656775705376394934596852579948384030575393996997962068959213690917555254143336673641735398797830596363894099029308753339339582810523517401508931890043065078910461258553059738541876943804204465125237225988436624967681111151359234121345905415029264276431757325715730067455680351339882266784412371343618280071717489364145325340079916025732210925429990764949490974198524811275901912114777644065991074461632344550317999890104979679441591425734764149959040264820315271555128688158683933537282864837553649603371230858937903174739480621109841704339882697845653917039789332741297865349302111529463606413359991863638843138504069217337350210487172790174170357107411193236760073284208638125166496558185455458618252926337196600108808401088324872373874771098808124986486476881267610690487029696329688648633619946095517039342864604491432672412068522573309622237056746617918554909218740304884819328679172574550231630986543988694980401337097795131666167260326344687480468676135773894538447986683192108004189527280645687694419032184927954904780045851981404901292351751992147201990337430897840847992879784383662847541117615047901341413371135336026666896040831712632979665618335450912866759225079813313492734282550856158684991978261367451496572310954975469129847943385446336355856135075906845779436439623116990892842609082047517018758425903837570584028528514926925261234597662521314074224534604699297456312058747409826267971064337975525549729114391762694305887647278474657403020470649812948922611411490079269849588321937706833421627537598083356556972917555906707003120697531388986535714137465268536098374453446659832501935714999095645708176165133814178627259308215095018075777697124421257224958743201074889630504180267955529320612665991482375879747611158961354077404789852436697967071618960004405649567490778760553689617109438270052548381367917113809275458440232067699665005874540120627143354777563433289542973040013117599202562869747611512914005063664639313556090441393079861390869470794943187064218416466323189444814507100513278232794219988606413878802380790807651915036012054523148583218176380411819602234691751953823315707928560317724495300003244772147418826141768039849905141833342541603971818467524914493685102104265868619798888709129828086885629514516280729163087462787413784695151099244440856075667732502375638265595116020210383953985350713934713242649616180421811998323089388992754373898861843026043685099662215020772386028734248018618704902272352290720755417992682093038348230489336742154480947233632996894525042536679427802394143173756127450504815244637064601441542785946720350047105598073424504959731206968170957601076461340937063746379775637656179104034392123222293530911776382747799800329387952066029080206370623503644939736073788674476194527711791235778327308145989011198923826643147454854927583487391484323589000943896555207472403448314675138113069147196463932014732440879676093702461396623351022876773234538977250354788157617452727795787069261916960709586448280876393446817716796907219801974295940089657917598342654999689697697377272252679830568978040154250997121337208213865679635994014071604863743363695188516637576743078542085636317557077037886804966906733775964040608132431588600673639826355235901797096057217887512597821047278177956108885468327590724467561291601410349686549411491784868489075873786050245491446207666594697837216243831983892435505884188323055564114837893465828824328238172678381968528725716945767127249566912292785514352817406899241469984585829656433338622696799343335381035227588743072982663844499175274942189178629925915517434838492389277238762335433468336221424422651330483042914506552295202141749123560973920452631194397631058976217949625324835094698745544773951049432939063863817675347250204731839169877652231637746487809028406703471891665932797539425758692492450977935184189111275960799311075231933788642377618705948491210516402794949335421718747091798864196382580005737085185165207112595522200406845262050707402561221049574825172429931105936856253514615033640930327380050824064448535579836587321094239578371508976556888293447631431628739668850889786065106399279292920067454573568408024123505624944532455266395659736746021105154685747435699319843326922461682803536490971018122788505720065329818175197294293143592127886026583669445641974446275031025154872666407460499974587711779987489044235454838595211426575304655914659353921847720997536183467038432206469827898282113022800132806073269543784099157423634219141912334037649649581832149262553576489554693564342427910664702413139985897040147283147890925347398749799661573822694868695192328335751203593358155242171702428979800463758789776824258899196290126661256397902820041632876162310793162181521850191006106139531630107068359141901648264520901773014232075585830551130791221361277240331445890999441118035822541490177808042356155752123086513710778654744627675299061727603605660369123448071503897150527422857086899338946039280367629865065215082258089308993696426072013030795949667353682270274622668770163633359902012656989968299465693561450912571081596705873850204582156686615870967797367570091268833884757583520333691574977755386335671802029202513338208581606907253082350586209135200068755286483450075004062560630951226053128724582078164067564401166117125659535493497990698148032695569927718150061638958692825948637976711835197275490610577567157744971974539462258383412083008837426856392525445202846764377240666622809664463653524426922760637578695916512747579221752695811202570147673156394506378794406028825224717554341405521118981142462918505695588106900739657605049893045071546234447637483837950433135127133382070028346800885620180758578257535920199088946398674868845832638376377896912310929510576487317664472908142928859459434098697551890092804736570244964141323620532785440099323075664534612468777299561367339221877361647994868705326894943733930166760690661055125791028960375958391745990623018098156284858649764148468829021096372913010356973821364612003174719167830394130062934686573179195954484142244839567271084680168507889442211026212056582557238006262236511564362842000471266198642855540662691818675249277882083970525675690669069620775857854497642289052149260469305195832069059761127045637015548011412702930853859864997063610708560680163173249824675649181962659267849009289425401565654928025021559802808690743634308033397948290326898068565429688084379587238649188515460388380516168989773701695022692505512223537431541533794709735307346703627278090288079947437116170587363246817676228547887395817848504898637692671101293901429340393906292061368234861069488339181307485692997741739128402420805617452520708037334570502783858186184961672309011663706894154841500928383648392190818907992657534971104507190191134571006848677288445684620891548640676922251488860213688136989290977640773242754388832729810692224434616017775159081066305411795052773339156404346189488196516743280143027038920443329894935216865423928791428476788024490100704605992705328139581782947603842807367054355960785712536328875505944696355876417184057928169186186942156573240785278199103099165945373550203356381531216910689365454229001578768634862363258898546081033898603430636020262315778130812657797798837078370888130847636270819911331921381087321483476515963600359281215781082265390815126359465885614732386053095386945178875883446217925964583307671128165624797504953383748286472789862033200275751443906546836569669292328379352189565544108035597918943709980999446686901643869572566946655397705490882605350091587775363471997377568032752824487755577806886076660997150872826887062602689208450409454352908314069821847991607365784149444550840371198610070587211449947209798404739204438079963234512065733935916963270745359313009515134785177214313240389668337521005409385769508562644919812366642598720822862803520415330262438397802113890488228331578251433542494492648688550540450464819568280508391289009853653226393473269935345108419829974630407595684105166990775926248015588560843920045456347662992366916538301783262640311517965499505276986390665721818943450424069381993425962445496547116851680350276626822526931839588296944440359531442518980131237464291219550782057808183123058686766208082738165913012562842369633355660463982225467171293804845882834333681041596114199843816743130473780182166048930013379071075580362165320446501382641907693553123608762704857081948409909407615806541054905820062413992142202198340692629184165496374641758423142109511615886708483611351968900720282378978397298762408506747626196588939781522883247209770525909329635431195269917530488178856553535218338633110780005144008361182163183872597415717644032470528613372462107454624890183446987299454204099798475725591703840221988403135722971865920000588908950981640281256628260101289154700261156289183715559501635011364834290096711777351287816245657815115487484187933286496679582474008584776074245300875274502645385868531408939176106484092235387808200663268598797885554079341759059034304404191902311956776771053121911512619271466789492939588624509368663113663660724766750175824516844845842423535067035063068060001130645620113830059197251163029459719743585418072227634031851122241823273965537434742648964805670885764983122163126984039620157760254513148189890959972513638598307352743742539687071922932673955742752712656320896076024205835853395343012058935376721172107395193652198401608306951760082871147250534465908449520554443951865323046831701211632560519001709950528892107177062063232947238603061831617946184998984528764210766423261335078246457122722598484521524556447181124764162600122723711585239267939968532978456745128319891797799393801318688227785170443904386984220833071614598901380028956428944258760314124745739212015159936669721690434564667334377588948564633120023193545410191911002124258560289809580332820491657814886325809528892030933519260784786531089707851595372719187667713563089832657759609136093565140206590199082201087552832858689822300790019217103455314970800025425218371771524001154274799084920772467020962932522869764739801698062545118372475468236364577021376606893866053435723134836537639575225964581824623705996454908372416419157596552044993325466867677008746587419931470219911334221232518600626429601412386954553736982990750196022961402669962075455707162801395329788903351182430100929441566902269931251174319907521118501569462485053892879214323694623707852812519013630035580055362615186095944296480418844208545641376091708315477211567097703200786853611495495986123292536031061702462001975539260528747331241871503127248120354016566556848997722321243345748037453526466149189327648143012508640484527776706463669455831329573303845848288454337829436235870562830405679197212688259634968539987958387985072629603532559190975395693717439259869744500389227486670691186682581226181429693364275292863521364883987130097286536193872336891808618907737760864467535142120801712980710341725631363783361616324558474317720256397197376424495554767024999280127259402464948750684554021177437289646081294223502688650884565121529452221550917540104443212512290240864457940966164035156713260126347963288042819945040212879184325323469080026259144793004426254848637484695944665364984644265843969415251935615131582454831392180614180172077464188835868588634322450204020951443944648975136162762452153669108126078191560684535915870397167038584053470985114688855182649565769639622850672568394938064599309372878383060108155138463259303124649178127212646512060916642652736018188088686349187543707417929947102186766379492155608331840724064583420143064046647771123011275857324832302356973664288850534479327700686671452047202646839679338552218251525854882665455335822403510015596337946485639992801090054232264539828315608748099655185023546615814748667165375827051682317291042879577290000383449006821383779275282243869710599346932548917890136042865580950699961580792470003828486279614103004230332374980301877941353155135724622237656315898966249717598250284118912158403007117869956585651331361469591545935463212804103693549102585141536030341293190905018235150310264447903427048931485197537819201023960729860141502245891866917303861320337139200437675753333532655203584183201184142487901935070965514677110707114428847377442535835496872521780805773576488559890865455615700474382429142296862450293516844400339666275398925415905229161779333299794378980418574806350162579331631147286768999270259902166757305542503941666881139384375170845428092328982111225595932668002596560935483585680425531907449227705924501495383637037578449537256911201341149559814649654074372630824164797942517565346485567289768742859140785358935261621361901874675002562868998241760677348912124440938425078990950522139812925723096712040167193219195690501076003110025240448659569020096305119136859269685305410127890897271251417861056440326279666908685541985692776518721442215655079626011135654636788097554743944539663048563806469814318263730363397478888267758766081103072764333462307019499254040785525380657048245956034586937606031525755851698811961541721030304311067203002281169177768359405794640633983865960621396314434929373145911367790816521983602871001267019574425186902652846918952681699126111734042507666518548154776348787253249969959872361026076271966040741453050638915011399245149850559649744940442978653188548281420301244500158730514409704262117874321987182103585631723514428455366077388779846151303667517768267625374223416095612051910749350250780436398934280167567080199134410959581585558016139987264010637498624977299258377038440616353654777146384914524918969964031484526188747640551579923830486770378069499444900256593616214604952497232640464187402515141263204389659805263099917789014908812313169458939752849932033518543958382789356577905485425346232849645439669319785755096471769695510354139237450004908248367210214081988371953102341299921035116925776895934091359832694009071449059386241688162870685173828444818862177558019774787198143825213162801228835609109584297659608270845147019108718582744139340382139798646349255825357177098264149306924465080834052494518981610415005719475475708323510057519294721938665805411553816018359770408359017611212708744718496285135446592230156649424602546738269221441196970773493777154094832523087288649930835395585917010955633786170774361329029510044065160509379915017856452500519695536460035748070229015843638554057445488809055139555529345940943264909302333030130689344214174579002580148779093321950323957742938527164152289633508331713280464022990837648599344401611758676330346050314892857901887020080264612342962088294339492017942755267767516302342334695169037251559700790373585738433547959004666589148874868819592722873895039637749894808318226587427576107601415454040239809516739017603265975250857469420517361102449287290785776764168134463612873010274949693004568899790070377094956208318614759684606040224827970805119029571028559979475588432962621045293555318127261361334940874824641818075781799981885195816491212108698495345708329477564111483012088971097890484095299137254977900495452244708158193411190522266718795245667021456043374002021021839769461748836332083442399642994577243446773384237688592093535814076783600078198249296873326606477308891009637148285882762628053565979480721928991062675063951234905757390411276075097517616176979220598666317193946896452741590684689197197395300626958294495471385213237963753455326795403646326063423963058571888985463838128092523108820363633713124379526473808741441874922829402500151021387882685683402954849817772900454833362003700587735964415230856679120030073720431524907558629560792093157015090519907199177215695703780585362546388885106992034369142946898825970865409740005975173843121701102489025910983025771247331667692391497483884672868896584401342629461596063246390816872603546430276116074091735070732875645768248528719664658453710894246608268343126070908497905505664731191161723133598325100517085474345555371448249188774560305920113047995794568047486474907338424131026481714920347522027431915630937474831470781507265320790794573195626949632913012614188317299254716872675921817324001521823975286395330952975819138201777457382490638859286732479208173162376111553966501786301742766240602327409588541457688038448875971940269359321497926365823113478224989442478075198714242165339095138076753804347467437704494547850389441121815614980564003970368825065595989013376431613677822853596164063710820081065116670998567452088607761288699094004402837520666964582987444173272680598008289184009316589460696857502786777479094349119425195580844591915649230763046246647851463324081909177527638564494704577410051699618590617342279998269084014486709982716476854129106667418822462136803674620371887640025800424380781080341585675144869507551579700732819265264615621111320591169399255664444767612093010469972012301633806395393735404451933495068299101499634157330601596354377538285753502433340451702303516538242447956415628326770532746194508373405244767679936198435410382555591487121686038817593927225411862856179292798125183703688663125254667802131567536238729597166206784732487294259043253977465726112667884270275926538961782729060415771374555316486897710683207457818277985440395016997052089535426845579512389633664878947114617144012049047657114473036071387867087770074323440302855405568499583959954055795866131095855400083321439469194006130811801786608925536583419731689639014896085553008230464260654895927182376425878789768301232852192155935900302412234712531575198752425965243462460241326393804422723467794879280896574039872157021240663329827146000052715657670385362684632020646592323410436850626550050114485259884232911255454292344325646458213421110526549387040293582946445282631233331582856612897636915454403982023663273569701671146629055749176326182606643642884347472978352286895627974363468651824577454001568433917980136843910605943178743459420746522732490240771646070706175993814944449975858333300082594915685470211585123547438585471942778314706018111574128518913084972233283942420027703707186404992247098017455978284563333132608150217490948542005281775901737992599435945190029378382008538250220541151368958446369318588463532257372036071518372521104105871412517177171063733414650479045924609206562297655230698611839254528084175435638427591907558275731667380200617634052927721650044212317664810385064766212105309564228814191437233389051020340626846284825418116691823652582016637535766453548856338762314454950980492188596750855639257336230667790482235896613213167334438056524264151550369840886492196984194001286871169391462302556016889641966948093995557462505466791396254241104687472890393957768873602996545325256797221824028789098003699688056894492759796055799190457156574236241133248618441087519082526486302391798612020088710937262309760248049030550437737087394114345024853862610156781778498556508887725199909193972920966951355456152572549108961943153678092919528325179291000631201340642486661930709664335721538322964076329150553796519660515103348190823610219784768041299281525538191477926678963392401695723702676029452951797724798730123850105379915918790154343090522614341898799447709785436971135783562410527561429980861977551404356186447513150058967129285696363786236385000261805455588373349373711364084305581342597565372675904292849007106008270369985131476858228378208221444192888892392641819179819348706832030761421832405810222672338843615701170319459353628599405002033713369809401693133258396574909876869920677210352694515477450136376853468065050034533525241345285277777342045898993021630186356539552253701693088206625949608896558803602293095100930342475259851538558636244233060273538552167336701544484033552626633594744194121208863766243901811413642229171174294168136170107353143511180628661421643776612566807792290813864713463045065483738561884490099353881964288376750506276450432408318614877730208767556288594014832107040918313322429805948972632200482976827127229216216841431042635077099694845916829513958436869901329137107006426500026723543750573512962515794125230417007863006664576370509944902941985706541623153728142516260133989600362403148235102837862813494713645917471480397018459005094764982217990971446547061943457951259964289822948358103237304361058487374477048993614375238791108580238875452169858536059890872127672775267553093987162089854770951540872364725042784742807335237556250864586996252945475998815230992548001816827347778463782467576759022196360124622580073711274773924169410913769860706944540050076228206470545231983252412221301301289234677023627727089602958691251625194921384927350650086526639536435693148061997106162398792263807554363336444036942539998331525689508238457633677028834931499627715545573066555119020165806179044136160736562084963205044106308699349483421692549792632276467772140702425874362584765725161656386700998620596188734711157402334906922160195758750276815804173623108749735350565996583033768563467829358681304985348485619222596908403407326780070351624087915824691138960064045210901540676920529042616194076370020748954661849455313141011831591381764676713934686950585908784842676158716263979902589915652198504075253748745518968113683963516670258061068242956634479266518472520224641779947974828525415653519698148417793214673418122256567692426028333624358387645255130205255489279125370955455319802164972574499913307349963115972980822598268623041363268026585791624637232865448292905045102601077909300382314253374689374944376700689854460468945992326989032066036790472018066478133536454748495373204993074816820377452267314071079812903981814231317318947014579442810321294712729799277393856162422102226766445966443770855626650440867506080115353421744726426091031931052817933859068310913924622191991081373926834119692045803419080521489154901947009873517525141786465859278722177787097342016290970675190154917192355742457548998425467695277701004666188980052035682305274536897559909848677116792175719073486319824685117728098128301260008155320842357468752831070205260163927691170696424554611698431101257801403583069450363339546365715154170592165781560775507381279682408258082707284663379056584661976739889773044931021630638056024365096331789302158427974752277259288140492200609359126059946869683395537205743049893602551605065236255846198119804277492258808374543411814544232449861957972343520487363230349089797497681960094914013886538457947333237328598464484736130836754463179054987858055525496597623195474202963268565398571244688195174249390045628512154708663276605898112848214026291166322897784612224570254030216057705409974663143198502495209822196463505732244186308990515978862681641142443518906183749760298624707662087518727022005172133921198945018619890197373865108085291222750253012790454472430551380608295994966467050272677200452298431389054569325503487990788908840052027239533486885660192018526426077917552039494216305557819041648612820884907982624467739370737178758128733718529386652413405026014528773070944999655319610179852357222531179049440756554705359492495953879080814690882178661310084014437495080149036870002006529210116825648030379560457121349511599848696949054983102776192949769693206990766332316241194722200754263816638366768649051920026354370207496665380100920425362689521095326970312884737028756890661150470988220390599561601692319846401397897518302831088830532421127060937765530853779083133198940493872728737971553822073735052302338593166747607951508397298654672530665591752631513675703902967527360562164489915497748369485623525693686008740730932754669777441978333627163972931729111521541447579301200021516953996044946441405785200305251009870379796866436410478527497967273450299282798967287292353933558653101433504338481751219983471609294165678854918991610545672733829787065719812277240472461981795856219415818899647005932141659608954930438569541941326421861806571069984954507159544037368114721635530184108197170968934330299835109844526619334967470504598794220028407435750755600958068610177002749286527466245422378149757723255323048988232579396913743253805823197087732711378270031367863912881477653924895603534216724735112039880164915909726228192715004080992344392395177153445028538310997488884584691900382400466274050811469339613042635938858175444151601719392649455355648282133388168065067738391292615493132422095486571325295004801471803498981833751919974757457798442354128785565482999022241756716057413615227609832581866245305431140004607904214550535287977309953283609655413048228754919519808814354471798799565660186718047767187701588334883000229713897228645199198941226387518817369165761537811408743219779297605555967645506495228524822267740269530270450031939121160133355686812433760195136159876615099466691753087673260005934526124058729809178325343917582490313048994934670947760127447998277598017189152467318801758192989550649616203055545525706336144079791058160268080249522751884881001287903095015580531566552300737642818106840781557057943310206481847736043912944373546837356820224907407669665695513502512026249237063351532339858409212268075523846149080835061075594517605868543484385056626944760138827094729742630584718689677081582571241207319209040966740108764229692406613613127551407844553656741889242185004568839166292420537880796072225284041707703870348156753836660386247129507051657020744094062596099694448660398415262591914481179568909228493814881469008079745707721136485068798309883342885186233065551990067160947345439936391976147524227746741822982042435613291771094239504711692440428087658294861539105810396656209742944119293996301283012304038601734240439643690148875753820858026972860609049222901239286038264749924121184652669693974305109877409261103032351633626822486992514916865743949064738718390549148718613122994073846202339241273657647017293178633921452431559287642103901826183380793033687328932417152240952534752093561282872673069102102167795723863037108766762240385727757281616404734694860908021131764764329028788715701850755315044374315007764800838053921636125197101930079508663979510207937011924869977786382036431898945351437076469420623742234121982159397895786718821485204018231900333889282088379762017048915663743595920073886451790397214996878635019014265602053589762783547227700011983165125897394135135313051447777801929081088468164395223468978471595241897056745037919964441148124630944715010322646214103493401992912183163144595917286310701316849732294487285965117813849873498722119287606567789287134607834074767886943375362816357890055562302944197966778135524188035009391135405323711821921342351263049807884276530095323190772987963969403338021581071443114272612856115799014880694571343309860890064789834983685238429447022106223958159370401200809847505818657903790811906920368356712620630632534034273312559658712542214690691523721544872466314416292979759953568460805436257116769836684609812369062145748224032122240728387026919935755512799263289100930433662655287134273118012344079318443291505697336010220859832644444654458114546126642115799118458653340545537621809358265895488559398527655321265940737324519689817747424597286399727920703213685833676324244453014400397617075750150498756047058850064814711034912650603197853699931756396090948197404532958509022190597377287998392018152950849838787925173559240416294520051575666735255799773413862534765789872718504098456877729497151091729282950525301898747673527431626083751607817552760262538454675377783614811304400049244438775739641874135534595297265035414529484286080194906988375421628095493739897944391036559873866501667512543724098018713179651740876030907893404569120267291477512663091013294967696471751161762002655503481941826747511188665055043425488888040137064419797948728199642095847827444477677305392406405515640840311007079755842525829673746143330983325003360663270507624297355298013171770363330209347956047846637094632469129781678591170164058904414848165603810324039572499138490394239569744152777639760484042410988995558044117767263126375049571111430205820721035566082361940040495029561813851815241814653965724761813521351357139357219539306800452808655944121449132369325728858789694076622571296429726684791459843373534629437308525384730107968644482924981077371706126999721662587084926609407923294386747055865443381684672719787538608660581470536029449856576896778141999806620980940297158073648592776542118279353725068795700735682306018946652191381170987588177583051910285914637378004363597019343935459379548108695913171774391983540387747464233854923378406214112497303248562047673834049691590775513167380856996248073345868285352484426194726474396338926608594393237024147592833618332380031758496225601084807956122623620073380276909150883117544085272433766457843828196672760993454033067707816315674598703127786211224697103125099255901286054334368500299047092895374619228013089686140805819339134253071062461428235634051409405857724473342752824242420456514416404778710410869394503226885877781150052966760003150109925435065153650442889601006500633749185575631440012195549399907888599946203648450770567721755934808335890428130417842760407460442979911329856958023989912616792557760810753442964181198912521822234386675142290688000253585571906474575169871566341190196757078854122562777850505420590858441869488706718888978596950449283041664130540076380909334701489300781791796409624229422902375490809273051201500509655642542159756908184136417733519992900785408561269450839403150459207250461153069346514120502737117727759238872722766527843236483059714558847620324028481164708666350935125902491456356695243488735564742822843569254838997819249760495346772572703839300814722218897650832757813402144068710892277601636264918872741375634896713827852972696916398889581458262002705679636216023326207013922791874971563275964002767199595068743478914962753176209781778882963055619130529752923124427928210937227904993573906725802087113641299168263925282359707310078504781442837923813275709399218675293076236770288200338357082489126924939271406066203229678555216021843661231577208412783928414892273975567406698458444950325685048395093277756108890787700162725289827394836759978676845441192197094187258761539314953150890683158002471903900366469117389756338851646156027788036524994393977473614756991893962077965069055421889083281482560203380071009183595842282639555253563188666609536309015931193975493143328119633773142947729439207215579891065591533317950234413805755972109083999313325165280528503933986135776005613209258664841001099804239926113549727930890940679054733406140705297265969751698341878849472877923161068934687668693798747216615900007078728980687190010897402622251245370123487258453772228921698380615849653249653067224490363535285796319952735859583490475346236650959174602562679599524144884598400519449920377702412018760633427614803533659351905436927740685047796506683786629832929988722409324675549132359978714933139711559688173232414816875000927681480802849491897517729878031377795950275126228848181417070962643052583172820919428211948052817346146986579973753907923475548771351304165145653251445039278737931542464669526221361742473663495531898434594318499283824633208197640275097418502752857964959722248619884510191357523556744036068802801341241412568102044193113751410352510663394460514164593536097701068851188902639719466492479695561732776350069925592213722778218486325110546157059534687149691837038617573033343591191657359857396333963715804580599803833487286499953364304933915996674036048985319299852289359661677675255814434560674922355386457619555354591677883352648279434252655327747623975261132906861888217065453517291480337525839541708743904155736884059043296504335929955103687748278639975847711371397393555769726846482892063235725993958367449758748236326370340333213197255876191187473418005665341672719874919028486910463741181169322598349514393870560160371802166026190247834198516181328109924101361127770615891098513083234940423083192155320412808238392545649183435490242634012836034247516206715839003476565004396582626845298909156450260926105283186412695236899193280967533855628939546315335638076016540305060398280546112706189951411523886363262613878017817908028873767348426423091574184348981901637174909301149043723285868913659065708231195258504076897579542609979428097465108652560445061923585155190643315522807918818400609041253856876815057816339536829001068981561475090073093858732261710693797242385653535214972558648526214603185107403232140040409677535210467993564427055618133760187423388342969633463809029851683585120597528753346156540465460130156016355848624104473876675742100836470967643677013695367867036720802077533482841379584024491829784364014074342536615628451913354708334145364240288917877404090088910402482871192418501988056979092909564869249752517005045364013117833471588835529518828951701085178161995643180292819527266023837562798984540682620965583857177193677616810847431429064757317864063439908741542629649859326490469970754878718815897588640278796618933848597463092104263796553069931263475407826508907629395168013223807102189978860689913795808516283586669699941108774434458063452741569616523163283045646843507721930750347216901988592488621106767537378380096569154688448918662903628411331363765188323057793913354190061366765419998853387676742327971754763887753282794283927806080653592414549812614208016838859462692056025937394710937047857091492542161920826073390958501799918479351388425814988113631550488400827913856411892602662419765378512197326629286576852250556261913142291286320402955573628250022085361459383670227003285996614465406533707312554574504139746672805871682191481721764526870762998351729074307041637686783556744618473665636593398237168344702602920564126848831105880670516586827968402616415919553847126373264792210918154222402701213619081830442860389202039264334484951533448380407931335024002906905874868394390382845169455046158274107742093310991758464694728974852905674487456853734908560957541368367897773562950545020621751097585425988211285631098937622369968317271034838468213383153396173865921132140827138619904434366596970902413569952033231186323668992009653912740916935913618456448015976838833818839262525199867143423958092321880774101406096083993338831350656155483561570998627057760313429363732283555742311630728658474131740670474216803976547750128716365882162120863873319188204014164524001998564577278729084716051468942245659392691222228496082761117744663519919187417060427487786121527504173123654715823754668983855145251103917657099851412091790707339380802801444008619841285755103636041366775084391716762381562082375321037764541281145778394326091720036420399585518991811124245145302795999432327234937504415909103270287615123799940391107074384365290371756049840367440978034600552839794915091486537056078607339408164056099682082389296550785031172712032169749217382019554283658720431627355312804052233495565418264299650936172245805694437448371819061323246998009060463048458900255162419493175770176279443498172156924567749709824115251930558611350600168748032130088770345783383571634649240782830481955877402844198080183261111374651385545321781831927213504129595348835056512019902106276130503388415525100998164466269706283728840100883174664171522747171708419074096298689336084868134572252002728103123166407318018325604254674516654404732598343060305525869826974519658105131053562490314257390385083879037782612379121067421389725959427372876906224504964490774884805756703849231494596497241933218097402064206443097910622958061497239646610064760930162669956367459398382467734742757212735487666691023427170629428848263229524455196418352867692708943385977335626708328086318246127969519804890542952450599628473665997180843150336319820638125129231105667322767829226126405199721350068675207309821798742929939936609656334458329490170200998902863777288802731433859445465592958015793711564287625074243945614366578992588075402899258360379687262160624723565294068455524442101449601987193751679382488996424841774637839074920695378918930525954137240106391227112107680907752671453804706069421674705224722771930870518893721724672450558916080519329707222749475490594579731683312791284721797363144604510049022497633508190718857643294652012723893394365144927615312857945427922378782397716195227083221622397802551270325540675521402468976313393602889604833666960010446330022415096069662414246941063233389673616680219025608594117573433867409270819533288158442076839414141547159584303142674327772129837644404823114653659836742932685760604951619236262650259199313974186956344854028558777118361058988305637915839927904834931086414391290517587583841681376285845993550742300524628793713295814372529881767459349738328129152371723618178777043000128944496032659039826408307567022277665238895056027529232042771923586145696965805561805182862804031412563055513947192897166230044246050355059387090995925485727109278709286264609375662169856007356966419403300034079385083726117488916012284960197638145099620700245560322036303574339905131867174794842490538739789485720470999786438620515923197235894471888988032468556162721402027669151500598460786887008712482147859209716026572548705547335958643222334433575461856943764323794873731261985755240652102908837701249921365113480945376478215859085536336330055889620186366548614286554069509621123161061409405712255741572423109421651286729988974083020390050578680987410098293456000282160722997831603656854606748416631276966998487553226820012204553326405866800447935011013746544883531643300460393514214866534974864224663225242753504299036323726800121177141746515714979404396982946026139927252092063314260435987780086664393869983379098044756149746447117860210482730104024566659925466005507215097354912145410882139993177204626820923648705792618919355186567086885063171079656600619725526676731313717780917933402598483203914394164712311455571480297771984689080048902005360665801423625321669071502059229452689514483010835687360148947507920662809472084292761996126409556372441278845771303631881040882635118195073958889983254264290438821837379154343428487317760360388487731534790538104125326930197916601712371091417471120889624265216503414727177458103176622536842404552660090486488547385671393752950748123518551299203014757669767019500568191677405510579188170036442802504177487581206424021823172577540209728677156696629075220690225891342086543081672555968205002715014705905208177211104322509716051643605547178279318836975360316307441031919948507271254894735011707174637007491126405377744553769211908497336690015521144121041068350485602392535451213444404481657618376933793309128948421280061062763679877729937509126953168989748576284731435081903952153874744124901319520643310093591190642362018383155410382842388200928434200416340409210856821963898981671370354397129836712015884954712213730757334885332788722649214331772702094001923981012320681946753108796812351194527188332479544519394531703385720361465397288415740387933688711729363795768596840911709149393074214357276938501242151672029035981539315265492634777186751467847493603786279354905053774615025844310313713937178897538325273863114592867857716945620189607401850214050403279230049094449272509214073577232151586398430920505329684425081017199118590413282925587573658078579661308360065040882413721449863462871968209952048793213556028837057804135205101985181892268863955878731109263817009175253617021820639863219032463666108411339981452335089177767919305047054370226347158587571933236734277897674884430761479834325325912979349752962251867915276394066835830537217472938947189390652444703889243007541259552820163928500761204816088004702509226437570758211035216402887871622653965715958034749628884160033970695179416091416555509534039376811423845664387992799453574569717596395286767451597855720203689574927985950661892280527435439119144797785008698017077858605882895064481130790203629603033612857554280506318033008148639449393748878827251902352320686562051351278749099535746912843100305220432623943753290802123647014024581756102031093954557760154382301863261287396096706442406262566769324160193424020023897751435816562400147015715463463218513540823509258017244913348070315934539501525277427136677711660499979465915727820061195370409336461162362760874321501417525913937305077205824260398411233959865158401688952321318027834029655050604924947711420189320476080008745838785942498558807237793456750899405855789301371185135105209183275479211490198018683432264357163762948461775295864576832249628874317987915992274855387538803935427578549369914335212128531888589136710115084432387823330503461383576753612901572968536421048076485543248288434258689308337251319020909828610347673742128005145408908644906256739040585518585818939501972155430320056854873775591392740114117197265933411029714510525131884774193823659482009198810913577478428128166317137290914923090683113028609170284356537490679239479152893816646406875470865337845752491806147994659279322765804014733484643237067735650699909870250556587947971753105757542287011616468049542620229956041034506556418706085474117696337736104350455874981875340425136030710996813171787456056475787409764078426573452413843919755948331396733197675224688932089953595749298213660138612269980441438349775460605245512146119637391891471908354778811644632615745449955035902417894946553683836763261007543163086941258385460064354574706341013062762967532667420691894218309542305516330212018584801709616960196757922273431814823683688467167160758977175171808407619436379076441744522486626906178787009517595792344287727832691243500042146362279907082621179252466138756728836111272238676274045411997510462064311759678035563913563066272176050111412518952509187815492794662529485893767761113406814179704370787709834671086442380782594294236137866297565985724441430150219692070581214280621612738177748883324175117113937295481516084647425498561282165757079456867570961976922826160627872986841760072652342434918294605203847481416030309204834088153253725941507558845633766739053410197485841504594898484785791504116811687101968923514904484587826572697508381751075412097192672645391759530796557043466885612823461483975869423866067920056013139162453542970526365161144735350543480511782320461650054662922496243318031408756560061559709034511274147036297109490845455337656563840094833382369734688686169783927849554104619249356810767472990592391360859631113922758553476589084925864850914478775353197709315521029295000529256236784435344158876351445540511046113621869523655456267888722083732213250287202752095944962681052274244804077505091001310939164497170759896990886071083430956459329978130775311612745103294277282752352594011715247851900863843085973853578113378932980230907505116054310557869543579421504443466258066820398663962559714950381205211398632835502087150442254073918877467829422006590393933613637898742836651237749562740898393538626511244106006583925818344696398905058311339851851281811828914975600395553174289630200800908063065004140759365368590480688819041248018650449738542404148815818499010664391304988739263998044273785619339728607886471268968077933295780513832763998214575410250681301398673504659516701859913930201301304076280288926717928124088131687806104699732474239345548387549550457804316369970674260524378532024226509346285413306046003062140482340469579846988987719407580602520611591818606415396789658920252890599051361553555112799720730486361455241067877876258834403699545232812336586917988710856437484965660785087935084183269387569212711900831076594003883736029376926423420041731921853202381229952914626563341802651586673324694294879380839882902463975520852864926525505208402084899618385666873886220379044630134324111988478796196997999778340614595665959757754747499582018572742957486103906875323649291867689352077493996572353424540293713547310871831893521064554809631346304667648574393242717232880481143007193345457921757030429848394188759497291471928157095930362260179912862052151470274168806769855631188512826199069359428421055442832762435247626358639732633544079372196298464166845580655096635689737154490522879677955265390228383032886033725815073779224497634507125505691643255322592724923821989619532186710073851436810005633441671484512751522783113742617558624233838524208029634343535027754097175303905940454029115586048456727031964200122041060059246967334859421353223254766797007316656904159971208686638882959769258490061086592162207947267186328923218154564591244513867166708483017657601233570240529371485244648313140547429347780706544589115332022808937299445081921275675726482179851646052754892750416869776739697251332499039384251966796677184266990538925540384084362934152846534347815958051696904667547155048813973721608483357554453223051170249063334032400652309577591013802392534342358668350680762820140370991235771188011272635729588816809368395196771925921182147629770816494907185017494007564153758942001744988985397352466493166519030544675722916709224452553942187003655806612767324429519291642234912363594836142345097978735023932102723998277553503914844372150188884411418644507483132586849159779907231749967095088340703240179926621035127915466165919091888424317447276766860187293965516514109125901458692023136584564714756642998557353733667340576076354620123256063170285118969302391677636731834032753337125991770536159506624535315638119229297806097223044610496272231602544084016103265201966925359595933538615081642324604871228000679161636077863823169585355286835469256601799575095010829821306753083712937828622901301494274347264387794232544761210906763399640538758251115694000045305959005718235463939548560180563924367149039445971815473503595109089146859332048307063636247811370013143769946743357789825619272423426279799667841991645611063446871436051913116967467832949215502070298320705263171058295383360805199416430048357868003626319348539963332793254490652498271294826174988693080459389569169370908354665864600160963403671851313283705040740703871181748013234597423629131484937712135614706562997763668118014770806038247044129390853980027357207346131052925066487837870863129417631647717162305308243925247187501391699418338725684587525755456898832590558503644128491617298262972398530166774817227930599021399338110088658682209900274116018438345604399222673276675558446237111002560443195950513151701618209271424139412138107874578731734734368305199377043675104092993791770380352765812292034795057227262920877336186401460151140830271993775995595288726299300588593885373234920910832212327158472541840088127795407470549094000121695282342282462042257253911837467119776134217121845963263429609527813633125098179130876450661702970996477209350597778896839250223074780442679162009023099557899820411226845445843772696669802146693430580462236994203385967663911262332176143331722843481514586357361383142085918968248614828791118716872267020392744315742648942480266534923826497073329825528466410154374972451042276665915337488068728759201964385617776648397450671911944140911588067657317731983859188623802223483862365512827744716953433394565062011041533292214306473954917090484161654651839269102180050571068455637956111744986385226590942067700360913830710022861199094122789684296407371040450176991563133256653841350777411030231961847838299206436243690715549436112347545350580747788962440625419071083809966947692254169154824457703972817525710812208587018811370302659110496537647165033335301443827605456213378095014236916408026157177061075477265295463256367219037228108303350643458583436090417523139389519378185433568247052771653854459174535924083052142295773003924829230813192831974515356423757662334355027106359132409023314005726257620509482736509165643217587909565834088685351856212603943620445402471413582471846997683481469013304471276457142629069987322782499543739443362681943210449622424379535874273336488973495741621587757218929509679256696222124780848778408204643785276956144216923904841178754966257902425982137858567677030639248284697979587392300287007114949517135703611510348721094275317106384320342287034316491506586419889781702721267003484578171094738602946951824236853686605945811299480910285912541648419123323501628024229778287277365014602544090574021285513453975297094333451359421966825927381538485785050109490352254639923858744111036284559508106031957426734046361572518122526154111097700712167500424945195875005435176492480218028024466237403868685780071155604371322952646548861447255829028380770941385047341177557382778572111877764842897878931828575001989787126825340706989973559262585149310847295566339547526416627308143059551242358737196657413897104444443503036454094279481244896047483228585818106122998886692254002588666117399554100309019178370137120476745928562961428691815179843824155755970885378742108064681125062931992100290262184398650270786426403547345150983246832080227471157158137027750092325872503178728521136841720861200327281956057973218696636770154747028913167449475349747928444470158579310473555533099910822838343921544082956368254416312418813509218262119684753122300157000329698664791240952233384570925570132325297745139899529892679985843119645812905120826887775834733083188750564561916979287097381442080037602455726250929776018211076278623692333381478280980664697220408326152900512817169118698826581310268996380921819540167608712620331417465648246560672470904712912128813440573350924087723369145227955327877532707739851544381530702397284121308539356133592427539889594627796085790137972949179693181929124823366710433440420082306015468493627503275854647264884698988571548397165511584722284275404734500465527885008573612427566925477803611878324428040226771006821205362871669758383459720694244749243417073383401223824117590886825514354579296203598897079567010668664025349847996012505511935575227079593822904906655071394927435893734407623517651024465261959685000907512117094999536444274963641865484446435444929488840690017752577313671394005637211386550855355372443067168649016524053196524391016112692547745706136758556343467202386519099104444234498882879115763782011785931018870854026958075057140641314432384895169006676434489897751663030774928551806099227338857639233608898312338685419345979224984856677450272240433961843158385545195034968359615752697173955223795911416077493827509390914505469358839627603458297228693161761277244214359349550833668283608323639514407463125627735842750582721233531058254960210067942610614947331915395605629751100673068720834867627509222655680035636383902933586062534210754030126100613681216447855857917218116241418068706928379293630906354255203276718879145467116758892126859727627598250193157669155861690608142801602272979078331715214158265490316674927036423030944798125880537893860969421009416585306688136203970629754594549675015951480871037365278616270620899300892752269772671168036742533478525235827759004269005636811807454372778768321973752152686915499229570305568260203513079858032288691989678368297658377581911130245188129552036716602210596742434114582263301885836458071581165423715571336335915814247762770442326440215168125147413765151524302702954875080557177159860248608731168873498181021233155060829655220447447353423835699843183359198434089257320219685058607411738567608735110734184224770417001782627789349824159894023360689491978291020008561483946233398791037406419291352947766582557654071812526722861514964028638716621741618079964752674712098866435969809173028486126273324310885765571432908380388966078421028348181810424196123983537586762288929809343155571317060736876576513159282137910818829836148187274590749477504866637217445960524998459282093977689279143386654202564475242340766192342743271909987039488758655778597101214355126591681399975202324823328728137312756354114394685687118652013585884637456530915837419784466514046297383182293074451526647407063176166179214482656415728361463503088781938341751739567338284742608207792710888571762521728163770467150178388140374773137965204930339330063648341864740790491382367285909423911312511038090080622602626955898540342784113651550641125903514475478328882793010629816482305811085555735844382199966069767817480399048482200493050551305786125892907842053439394453326687712400323116916727802211465841567821958629570117059347402050098075429052318642975533666617387701962462436687374736089464376941139228737106404781597947268650094642407243081367727121003255414716789031916687551958651527868897881899012257379501449363077465482660988092291731163958068181051326500670385315322618144507095711669395681785640906990101071066858539576187518559204386459481631328634382100446068587874741908424408969001936368034113437770647246109026959955289183205976978590919136398334412056281941917898028959498569593957659958396824542756517114053286246936744883764635214959421254088059747772979928886541702646639954719397334312230377907425720491646079032636743663379168585512684291217431712796462211053965875604215158306564499835976391485306944674268872723978352685828175453695368628715389331096564718843481433756809830067371609168235156182517822631337715432555674514910479644261629006903052896181676183722416121623518426849776467883813639883091883307471756024948609240897911935446255099742497009011321040367001313670254628511085340059790801241153657337534242835939430861452499127721099869647164289929599878770505076640110139281890635994703903423663029569546128043522037351404326529331569807485975419079841088885952819297578210141038679413145868831433942188943231627549364179105359171072957773686951612275325436453169167378348852319253085375254845109341593808185115114739533785628475686602008517410315896025895714435003385067011601972018950851185846156603715586511544683264618515260728763049321999528202943417111247966290392331056814710691657879987518596338568993149683130578427293819250429162856081829705396520653531880358795167315256193449043279486245553122228126169009452614146352951333631225690019648613240005245308800787477288592225238987691880014678570516954087693315636827317843432583381169798955535901826145793551512138973337473727050364563868630083399993745852072065314974094843989382926575634030507475482244606367564907787038772135157955489957723504569486738173666551681278867240720697339085729243300760544790642260026445595948994741286802157421930617518265486233681223992767620365726480964879587019211117408228751166318272935651079619397809745495539441051405056787512399531744823314971397759439868947431112774258156179906049332687006677019322756122253113066824199640447698920720377731222765838460073267727940603671505127665456528223371599600936451646209798941021790054384649499535389163557222945621136924482829180844251491167046258628812539310021092118439198917048844886715430050325863175702062094619075607396386516292889092285617129694473654418381094622722353433340441748805749657432702464781386063620740091020062999747340009508091091920369811206189679196161946686899266781969252289807662273248559148478116911577724485328381833574369017713765403111743118116083421111332081182896324866684154365166448186995824760630140314782722122339507594712821336914256283738226722558181926258228186272938341535055916022972365306914093965653861919056781751019404318073922377689617296136856975798435870620056570343006972747324344770364831716356156639223172706386456213240411293793448540725928986091947401001143429396623380214072413656328437554368936743956159355491648913062002311796702205388148597410426460733382360490045256684936176526957463630674244196433471940619713960077514518446128328731548454428078671538501328034791533288717504937112715790441258192098083555358026577333216911070174818943605533425058745540810361210245116415659749898781393129796148955208870417645214422982813430827031381249474348769930993405960816604220504514381960218495588727134692480661917952131193762702252882639479974203916199893691629614238854376352428540725993545769110878278733210598148172444834735363659435346611845259914617665132483616364941598871072271090423340721566161294752845467105584806659683233331279733331549325713235876793667620496468279649027868788924241623868555621803979533653848588482213386828018912354619556014139379757495649842866138962709294617012830350342157186780382409773783076070003784145720905209843076650664909701458311083876291625621622148124900917230157526058601774683569670814653589500029753582187683743632261190485388668656566338444982517506961792399735168478994510332263464352332713847929428002786801527258473551558994230186428975728804639142119197132395723111853627785708822990235024026311941910451534146065713736634624085962062164756523890168568390493715394831799942068337213247666719708227372030858434758645294671902127518323784563027695175246210431308875988807696595973990718634294736602253036386578140499277633662108813360210841437810802984167055617815390721469176476414036397800310308070623428139173142269287279146403400358720092232328304451952168498525664678222240601247265775842882851675799200477219831677309252552309280017090966180601930024721867195082714348161258072428242882396446462888250221933117037570036673800496205296483616129482048237413776254803774453332513432541890425035099139985009402667526265261246959389510354416813466430047453478649231305268420246088754186705139757650755123946629932806052334067096192617802163183058232100820176333989956390370325114387819018982605534098754462640180557434669645390648382464154598653781935833567314853999069152813511701668424091272006657821357512749378477358084228341060687871647177302899992226930014161576707535802248106979000615057526543966909706021093246182881056413556434737676719608257618812500431196806518614048230178721403938714682216745326873612407241765325650772190296064775963936345694614111958043584806807680375721293625064213257195295285812173522898033038097411680949654391231581714054269461756263149465232642161230803056140812818246983496902340166678799803318721231783243358948729005504529757459596774472068956782623905939937328708318530292757505414254303390372867605844291072104503841842577509414132178690801846961154275778995376334119001012241278453656409071282703178622286886857819055594997403128346395405733034732588596264295565651158619126839998162386117855877218234815908432323306273780021303914965308785232577923919594406710224416761375048765247679370965720960089264858078162220041297808921295287384659270421892472791389611259571966094291936181823747536784606685315690215230486449046931468618992263455834167143533501167164934178974994041763331212732960256621963271582537252797038411148059856157704913751171999373441382634810655826501442615774202539986518357063512323606495252916622692072525733696745041191955376602049561230153560685779131866949484244361734475850522578556378236181932775054586217440025446651656024064887428716035492358772736858303742106027519316779806052349762313304462845068499897998785545178757330951820732554210965346658175571921319708394905102443741651447826725809352223844405860124158259103415581836354525644258583407266820977479383001252984262863351727760156391977131239009866080276221053205199965928838718904433300862521931823280792334449391416762345707270031864007744090055536616795418002266968240388560301443035796643516866272292578051541531964838552579288491615290029458587529078725379142000562257427348042462774524775530924316735355375891696400402815792185808976899648719238148636911021883330491665673162180638382887924677925797021846383190664702973165634486852775898746993074826663179634226429597980279531507835918683611599949190058615997577545921840277764007633010815747155964768787082703142845646760130897811362139912649625244848228662334778556004148721535421749419522347842432456427050772668137399556495355289663111624614813718741549977658016063534216135160559508664981384500620038592576275957462562434979723023577368922839314001712405716490735188754295713305407057387252622460135392567919645356479053916824742194698268629832109596376114528747810612097079641885523431486248860796008445486373551114338537072536646669355243992444125679395199287539959474688634949516695219165416893925286520838273321281778977869989552932385782920948744981688415333501715062363226637487177298293860552032148427943968920841029039160016428462404739977674486099063644396122356898572025752388730660414603106539686430620694014604407025489272790395675964807892400684181382860256439658949987244425413668987373235722825457576015305528786795400934389978394046576490683542611369918371952124695319792730686399043896642640444498824828043310192380652293370948138339769911517131203802516386592922645782442215488863464989311281263011652634859026964544855793841137993165502934351041488541976810290177063229476399495289560310497597694454655368710904353228338064960671445269703703950250904898349397459877731372765279059331493464603074353896093454942355622107178053467236741820210381106311249334190931369384445778496164572049071660074829551700885986211099561844892145916925050659179226385893370796955533956375282454408192869440164139272335868218072659091913549521120610650124977778314557986070011993626854633652483977059554606019346294391165914351350853500955242171551638017989351768593354943760549398036472730039587597060254368932418120505299249115530056371482289514144322137257916017536052241940341365795760960794055633600787881870569127155134667275414326853471916184237013232439558716606694701715723050332140907880035077561476096971276718315616982991514554963991517301722891172495468938612926916423705877308916838423462529690888089590154504850161608439052402089450919652795871950229627942833985955292816023650651232157161421261598526115513776041927481881275310615669803501755569800719733788149477245583772804128229813415779529930883635606285376793102571854369406073989395127603949872114152142861291313698797681817670044955721102994147538406636923932802512897915780769997432396107414081669979582039152192747489236986504543525244225126562676570878120037565205354649001899077973889668906183717546456338263557620501524515486255481277098934950585396890476457214941930164328460071808336629618532586431920143176096186080945330891651137092715074172720907336074411374116224502098297427898982349370999595904274908954619227153037665264627427788194399186705001603379637107447915998156531454922071615880585733271446213901856223980991234547665161420614094730515299831492626537511740721469750194846697274274710002889356212312438031397250218447209232894022176948981782533919599549823166688267331478503550862498300436908050464568193813316076628771287152488748592674279341222097356954500555674854139961388695469045783141099896862656056264783588175695581950884550365327881429695546615036883371641051187525750314914634968967301354610293532089880635592439321513004856882381233916308990602444006250137998606798822444881390861684244332964185495144046963809825381490987004116174880862125151801489507946684402929642050679199783556665759737376086392320893381149889587833028048147149240215573820691257994470421957333860439029682321955748526336193150162151381155057606976206985992037410961460909910413573232128492743736857735323432033081407260899256181954081839611161130137661864251383951537138165531254468221850475064964595467055495416822611245188591031680338464636095228523739496064898478590495489757871303592527268111677341834512683395340812622089782556403266146054885665642405828953983362737403526811624792034880368532752368753315710121069498967584044652720548869670892389860844500591117464068366083532610494469506993900962299564910819908835151904627327462184752153566346773436542710029179607940715604457445347722114747622561332489248732491361020185083686945663472066495359597277570815993642326765617404241240772671388310602885187073613520785744291013349730612000006431717566387492317623242448965666833693313031257995406388545729107740964400276588490619678694458892294073720440638093006810027521563490179591520942297940457262702793108628302102333131393732412326499376351277418332824157608490205117115236839800325149771398030045240550524909437470699600074997392272930112566050229450794150759362550851957923108036238730992066123190208594812282521526948305649194542839569752537975494621958502516539014296920401702117194433198407679913747551572078761118039979997061858519431783665628290042755807452017115286315556611201651079834427569372172422955778543229193810244974166275938458638175963505183685804002220066256750333442126543656939726175817152738480806122339464357960587727831030645226999445795363694264635659493829058347197587108641033428667949904830873637353707994792572972796823816888393595319271557408860638911991441030959312690873678212782699573444936362844464602350107330188131719442632534220176388326363378251995302271036304372664235744645751478704330274768453995671591359490601059843022062807376809813118392783487529515143927064196192126868837254293689431280155493407156392710603702428637768356641963503734577325852198966953289175298307148167957566681970674144045631307696149496627706995351387000881508024353751176870109821430146709188034470060526937943881356955227474145392450432933710448150134090925861249963982092338164604321783098717906412144454975488001006632234972617671361600749503185861083547965592404921519297315046746582794735827441457023013767725810699843060879449546328452870780397479706322046278150264428244679459692086614335173796605201311339652746056338286506735708861579698538404994679266382737010352647034297788226752336773598037778578439652622642214167387473288366108727671565258306314014518539470177311800244842076745687725865782241244993291697896856076097630874381958153286043865330636099067492046936776646177287094223988000093841941359724835755614069324607225241679553492607498797233602156042284861640211962862098780848933905973991328796765559440740163635158527206591635373817614712533105989824379768091676062358458387169506120268261206550566329784751868272427102394930506970932481202872099903605104339565909255639344242964383945008363666843911840618437814194028366371466466997051793076461197593774308371921465315886743444384552486139765509363804433138667787081714899185637605935962292310683665624853316368430886757009054752870459110833004198117026720001721128552283932598549627213159310762302256098997059997722511138356631597333190165861841790939171382294979164987114500739056822520638532777687063175659677776833148062008228382337932263472635915790563774022061137996078671176754862532404136354849479697619070403221206829226321189494994192569948578962742163827249745660172432621875739404736458098062906828604056487167248447502882695710772987611176641475296421614524990432291676722136747626790683416705362812638294161201439943704265943751548094579483494786252482578580528677331812540565512297421008329609809689689359215516021582841554212498899169834648303411487894318301156738500971854735137477736187255312196511565722084776776944964373886077329487633561748535843109281108227938705608711137879622688639267489670707186434532524605081816684195276239028134357185646268597359998371917871210717530404252571583581114049367268215046325449731721746330726486074402206824880799685057807601216797772245769321796441813567861784210596750503860670338271797056611452966444954972020887763023179601666125098257528391435732537193446498401959659882048538379041180970979809109808933863656584204516876172433119191182789397648446219144861686773923418418896676482956261804673845844044836044532154055866151199613500476587744648142049923054718120110867325344907959145268434336838555672514264215802347266803245550303251142726252460251431631223720344816271041548801226498470047882667289681654243973171338229168261848227425979497586446734190258056740067613450161567881596800615684128438176747479096820024619948342698132241936186817831515744973389484628107697323942445324409863234801123747256150684350938348552875743309978022330114364666353333803436537215716633439163676834554026385326050025803717527267248552338183933146041854034784057878954903505591221037795566834065120082603236249824302655679583805390306149188166747478887397114193415278902198149592222792169613061987185427702307219669864212457938623738848830833723364264260466904960509457277576758281983498209737658636573778003669165047427834607157182880953882839972134753588746293525011611283254985596992172521117601826132124323806581014038418916738985976230598659008649484699015649125534848573723851958541013308795792943034295259954786030652607455821410518715559816447725039574819376059721345540206408701295291526671503415091940527037648122939387662600925679245667951093071899952590261418031818802189754122389164134844379930615590858559326179241932115171029464333275278762815754020173280255217270032166412645836424922037324789585986817176315446280422308846619730855318330414580415390851287133975206752179993324295239360834936407654113522778641941113181728453152241894617643124660264152537909546872350989825944635654475828926388803912403307552265350984698421081699450343050720153140354980857919970239096614169054358595366261844463542591627998466057660793326806978093119333452749011938687613347209919394259767414247996106245439090242200826029825254879363445608384764520607710549287791824861288555022030725987547003042862960095149824361388296962157533539172382083212291717517275412633645801932364565110303451078241547736392331497844181127540117443786895520853491260915313091857536379968230062677145490060360407157189151286792019826284989655440689242416623383870576044868041495250714577389228313457323611595811176197679263271535666159448846001314686617172481374961424428735115559578637558060222977897458044953217412884608916778395511224252588520586598063529463545214227919861814077659219261359033118797860014519295303952204028420182523779720819220874041552973337785926272699375497711017773283946476317774958683834844304472597307902829279630170384050769844479570430943651050954142125054552826633816175811070235699826757577767128277299020145299081149951146786594111086356302336764877173225435499480406174086673458498347549010797395520647940005752682279926548373979468786163568583668860427402394534641799611055891280482673029765632618034877745709698576872387563970310444107288346793518482267318086212114839698033495645776625609191871241652299611409915116699862782387955397709361151254205937040602231847161166328005539951337719089717000883916621349359922278441643419560546132532233794722021460153798674050409885781363892350114711927902456246136768502033068242177191799353156793830558894350477234486559767838491744852547882094441665611558896231697797688390410905990926518277184114508533249053951491938963026229219491503342508255981838186990161080005648768687064173315492073718023198347539502471704745584344897040386466303294236099046374010542801104846467197357946108698056772035840076385933695857932182977577011193366233038844002570215467678367111919963731806321563798620765575301070969391844503406265444501023496462307972300738262253674163540332425857022516540217811965844739215297444896303417841458289150047868208488472614761537473849170565082261414401090323453116761888663561116553826225332724564122600454234964212646945246628905212391631695283193361242459605275189722399617111696660876671939222813310858108554591057765843833531986249663355251073141989680802841253923491918164998071847246601182726774869005710280209838082335397358473859671034857827705872563571277260640128426456004320535371854691964681054211030350198058688658566216596269476773094156917920042404046374541988659526505707840503709659013113185959489123518150130915223649309586326975820550333641173982043749850031847519829387280630063822933764962057856717960815300343522174455216641649598882879531868581595495357872569196371953569751779325092364604910808888470375674480981175541352487361358197879723920676138290297788376469939054217070682862430442489826063656181774026978523557171655275316255543005866584040300576232064420230965207575089763894909825139519073712290911174642631934717843656260687264366135393022350091165048134274571594118976114077547087599364839880296119009128935551071128245482139029656585789930972109973086724191850523901259044963108884724962699323786602138462228470909040514003450853055373954540564288973829130312466433528388625955227737183679875281504429141266068737707331989292041193662211349368994570293809251839105487227305271036992208004877575979628448600852126113012653278517714901828509160427120334389714106352982217397532212019890447127335666961665470894568962467069629857422226344017067136810997495773390480037067409081067561570275296075422492024350945215986743379319347043425316300994491367152682096195015628976744082523486126171262039484150656935651484211413827604207210857234267131617857451292512721249074251761500865345251045533205213989115861818214554524038306253489835600574361672534088511077401050141582083379159803546939414369322133133473688336580859737048242970207831467169932851382438966844194036930770993611330799063131144200610827625710241625089137923620679472869731562005158516968968230922795420718049622315008855131980408463001469128849505223507411714849304875959834473501093088008296712798882700612492024993542138706415361575641332186805304599780742099475074704470795940702894602081032910748894418734246421611129704472123402178864938734098166934086665269475116638981756793368496384795015167000333483279312368112660286695078661798468525648974843625316290261282075422708473667975141822664422368995266118688696502975945035026338391069244002727346617943432272329494279374549009540106959833953772223908669722308249963915767156964996348097996475065659384208148056097097938114122723928181917101728214040427252642994296996296962270413168205512133372858699841025273639159532736569423734589914071583718307581627707070305434658266569379366793132050914322805747040920105868257898672733816623732178552710871484746078573839365208993122907142599973548335995836303424933816197807615686705322662923540404624646278605329552631516143893087694888517076781430853565196050717141179913720884600105542154970638482126829874322877073634884423997616244210951431474856333757383276746224007402468158724129219320472143451537374415718691067446905327656037289621824157035065638788521801082993499615658313876117313432697761435162444625400278778038704030342901699835232614029867449374914697323267771193005779412557360633288182297277689800002161600857773883353790177517247256813665284671276372252863930548881412561728092541092761259677454943640691953832922639473358512989029458360399617022802768452088274137357465569636666896929005964173046022524443294609984033828446579428468540165633752714182292534374868120495970700364472256988707202580336454963624554381112428722417433727769852761826827715642838612987667510632174790127545972677555540054254232562973702478042094435921343252014254285544012225327052495368402900292134950919743905454535791705881924852879228755945433801381536243553436707858843161121616396327646015275574420129738985802506237335003264239385342984356682298243915388539968859293759349824794610015157386575836502219149178158634081356248539692653824105444885584620471961995253882407790982626917733893038884722761495874066912855052734497928837529018115878379554300826699496218245485583969904399274516293879658267170984757539855788270006754643429286201943645181120705984408557868427025412705170626781845221090359613048940107685497569365082975075424289649713184553135598352956008464360993546308366153970153555112559584660243449328220445088558440055580576248213934064948886628204532836444198803268425781807576032437149901371599363642367293104559520618193155479401241604651631826031514781338116567591314399226834388708868027384887382464297099494478011736784177897363637234694766791367197607499185756451976601914454726268285460944059574366358817701365682245423950201742477561079053877079149184753918311390531401143815054857692309437190513978067511442086484227309815754667022790084014634345629657865649478971515687491296244248148734162202533362808454465543014931028173903699503309553527880076494880384138718893016351949358364872628491876292688379670252048080079300837761446933950147381010022414745634645069152328153038411092127109266655424152290053663906602882684832476586929694470718619530289251959274438763654480053861214974161966076360965252288305496518276527536039601345067728089667818537854433719670620619240753202424241337045671043054202357647019018262647360935287986222740309797177993597014005786961313633893964685572509957719975553714575134341921264060018120782998573411534491912909903070549418807107582900697224249856741693364691926030819144812600483495416405966844538042804571353737767882359474213522157683537202724783690392838820818689866652347374176242002562674246329175797788153455420326488314441472920234918388596819126998519544815753055232940061782927004384873199236651464708994808053510158268762019376910240279727986267793053215628330913287693389371946612063657636295104892205486095941456706040254260317276468247593894499522711611723402450340431557910152553511854912900127377925142308566949200744086409510884801422105275315299725339283977992285850418502015511902364383837616007104312083877576710604091707148004938718937332006454753420563910553981913625416477294990941774733738666323541591644359033891000758312176055429974374117563996875682727726763031434529293041245888430671666660374484011870765785543735854088513761241481597661206225076881175724986351939834771551895142383765754444496755276109067807123280697108125677599472277039555591676383564348889656061564127386913151737948424844400934950813419553512093772377503120666204040468351768947954231368446397366813838449615002063780404697881752972163493446195449257750425834525168809247459024080265647819169969652491220121238488710605842843244520477035869714858684096878225333078749322037357300130397976110045825333599818146136563797886158438881288545065624506155162416330092679079032133453535241989405155561620347871047217871208387894143971922318392849986747911135618680098548360394091194940118816813189693854044545225954183051477638151905601404720188864665875713438954523144689364390446470691778513845837908896296241885569558511385197872765247206122360445195556021635346373880214454716695615990763256035590444878065204477911431553696876368169442920732075874595351618428458657794189148381107603661152543426992812673081727994533040350729643229108603973823542007571328790945683103995338194981507882396758101033076128928029267854095687174050306973570483218701846953719284520589844442374824478657608087137331023599791958860938975599039423780272052353150207864286415453359269810169332529512197304070417832975209065194691104969828460978236837713163530440479989347463577670775110317725009745234838380078879578817604991757655971566012946787584004938148360543206512866305376121837146230353069983029961607369550882708905887537716558442608318589907083796970157994755223488349117040756935487589091605262128335134413286799012035289896625079049870479961639267959970733806855774107761112378219288105233678449411190474949526704341008772915065059711107124588702953342778497227607208443640378205465087686650883696153600135324793592936115583991179084597524384857658002877630627409054039122837015571800266889333607120461046096177278337780004131792522998195522241545570630406419803242873199933427545479623631438038902118522388599988590233596004737485900252911887663601765145037696284664431766169139402763043526301025182508833024889039322735956260935082685617286110785229250765330071622578191580794538405677364118465295278572193134110298975637062216024134073747183283283005808292021942270086100145242043215836209958129896021903718768789732968656536887761145526840029619722603641683974148197041851144607770412696613042339470557028063696342679448622035357256422588260780428627964738598784892400769222298249067879369904489443271775156555611214875644408456577320203443603808242095948162925089100580814544651178437289932062478218344830628328162483544711140927419103600291879256127857830072046535639579382878860060793991597045814801424979437505749697893880379854472976115519379848707071486078251587178984648281770436333995545700646388615267873180368208875384501520331215269377445313522528018381089706833927640778827515418397972968991153495920013661806437954253382010902334557352858289725046787626160068800995614183140203470080507201950882591516673099661599757848176741511526171602334275372746030139525791338629412947734249539765915836264877685759191488638756121763870447060329767469625281546644329821602542544589447340856107582918127735653070350071717015327507447599120541267257144654257022523957227207865973253597729068224793583119994330423699258596828870763195468835920352101653346368751604719948089082603982325751058915123785319073393614979181566816009476039981317752102047566671692413480179492095962794162493574189324207710015062690699832482924965193515094908297320551773505570526807245150784598166127699693648609578068216240616000807758811034806904935808180716342201289369401595152592367917646358311202117552022303801104241778608128816981762324425238487081853678047513424815935714061524099571226118851460215805881094622736639938654463366553895251962396042485379996246498201427310890158048666408604762401439505320456760573612289565155184644671658530010383933115426348481615995363044158152523359553898847914307582809016179426786551634199854266889046271129522403164900001
Permalink
Is factor of

Primality

N+1 primality proofproven prime

Proven by a Morrison (N+1) test, base 0.

N-1 and N+1

Checking N-1 / N+1 factorization…

From the command linefdb · curl
fdb
fdb number id:1100000008468652396 --detail 2 --decimal
curl
curl -s 'https://factordb.com:4059/rpc' -H 'Content-Type: application/json' -d '{"jsonrpc":"2.0","id":1,"method":"get_number","params":{"target":{"id":1100000008468652396},"decimal":true,"detail":2}}'