// 6847*186^6847+1
1551062821058441058649896438458566607434287024375524235940453410\
5354641059721362757715400740526192955941630020913005042799752907\
6679466747840580761346189989893963252554534306124090611105865867\
4422850434632118462589707792079283240408923132054249057647926225\
0287069157913369535652042311743532343795167619464914633671130932\
6395621589521118775195454734599805194883754836983691782195359512\
7942576235432196508237164585895142177150267095235222416991687807\
5593416743519984731034497413157435687321249267714781486635947542\
4021524540057668760433433747792874526691210484995854563142094049\
4352828976827301216611649876326224463351772970067435198585193361\
3261948120455585573804386255069358339355139973370612268127916830\
7756461866271343026041534437461326070300394293403485977049325828\
4250589664633230435507097179916286811938418939450265579846662447\
2448704506617175261928099270006815544479006861230957415463753751\
1548775638444160146301648489724792090282771724377069067385424500\
5307346844049936370206499137832305330634459962523733813506887886\
5963473652424577626828223825633861575841819884690621748808046503\
2822952222640142714206278693723953856433126410437517044980069286\
0673107661099482724591306252085464600128585202695051105998401519\
4776130121705133522064499844421800817394975005656183383244130702\
5594727651939658399850425436492930855322908725709283825431425308\
1299123371955112930867693039476620752612455849901678561970669537\
3023877572133223536538734285859444148062528372270913144624547779\
4671868885282651270256628779603470286793757596221515432324409823\
4053922249359030542814829766482293655767198178399779131979837250\
1909430628529494223084646690242797127200950330724820001370162855\
1399152968748660293066617203709654178849203135386179469696024013\
1627007532614590818466797010268204564761463326699452824410947345\
1402258111750644469681831992009166805710471446245167471827901939\
5953605928262312045389023431480321267654557387470674399294662327\
3039500654278260101797011956378285584398832970865780994490917544\
9809631254810964490538059290937735077423935940737589501633550798\
0121215131416216349223054785823923908170625495362159852720697871\
9218751303094537387074628174321468512713393423291275309963625938\
1166699955318392111687217258017243703540242845548340363370056205\
9500282315948179205501826541872056746735252593715295346265136267\
8725126756923233558777656470198389928755716851419295870155037918\
1458686869938651574571097156565532738900650935714933697889748757\
3016921818418300143944795155097276253609610997735180022311308414\
2009996536541077865302537370107580223503672833753816631855389401\
9700957927303697360359223609946461993369026823145646639213019798\
6185666955876741541804466819669677670088291997941882437545084839\
8850663301501762151036661355745406105561017703166709370408194124\
1213190355265953667926683800897274522884065959206933458579084688\
8605151239445446745838704832132403635208594411924739956662870955\
4920071654503884490396555623909786854636387388038073544732784958\
9848773448476108865032752685108168283664565801763390239794573042\
4529052511413919499719994687808392533560083350500285769789079492\
5867886152330713762289138173149424854415587987852198373018885997\
1422728390763231477194533265989660479951289733077456125070161302\
5756723471111863451818194970703339811448902202442599940944381214\
2982834182344125350319499472028171079392809137572619548431904683\
3919454771807429499040294754509465692612627401213315170006412629\
3617191004635576763664895838024216245161354476361578559559019364\
9585942414285527609375141368505498021622632091629297679416202063\
0043509664686138671356999999201947802165680797228129881496517900\
6930145598726500692664242606065878201400746561335351345594621692\
3988411362164731304634736442361732876485263320927910842727848248\
1439165356425281155136694033324491718079280210444550967562039885\
5462100542149360283938608296511574646360030366050923548592747759\
4799096769280612754015539672678261953884005118318590184215788848\
0862952346797152714198297273748431685614742014940695592328193081\
1875206882518410936674137903691362036338745549939404129177235937\
1909681868774907078668200648861730887036079733360935548853092407\
8176324571627365401477301381888234503161797310889310692950843714\
5156831639306753006364054856553942279281068069946555192717501522\
1584525548899359363077445627523430138144371821000280789817957587\
5205457906174987203684595177021066300689047161241847213940853635\
7391776197123429017938173095216688738811735683031539191902032839\
3047244423391503675328879422862618694340063922595745328520143726\
7258302437307031053728305520846009704663689281562006802571227954\
6137116940227803293524034454946084953097493867176956207397761089\
9185647767220688359127442504069070386609891746533369185243107090\
6290047740950368244835919643690295042701653036535743053669574859\
5745061294561933781618225876171517495474912901285906514388234730\
6622316165738878380255246090971560499388437140214200074345430295\
2972318789690842662527543228612213938921670965949962378544417039\
6529624230979735500936217411354458061640671175586151035742836430\
9504335111922401790141609794332120480919199599829800478273759365\
5233897608985236518889745104301601754645989820258972141848362182\
8737008578749416087120335124417930334071514227506223989331069726\
5762376872547122188847762396148467505320608610340459344688590618\
6066322234989409771689993332239660421758976872337108142093652407\
5114670257709550711055698856183348590774211814936946837636449855\
5852273836807002804565716381286784927902198866143594749351332678\
3972998144964711737288426491830373809011995484909334812592885786\
9745314292147804743135046162115289589553761886389264574649675495\
0943340876518605754619086687599084367512579551441636738185703019\
6305098473920921508032803057863430889205361088171104146582834932\
7764774236562329962429552299397476418593728160957590767839868086\
9566783952359017214564495512214516464822959988103525331360834721\
2023093560548300042283703469501389663759174723199501657972548202\
9165096780736210713394725728137523575909664324692911237903534095\
9691578186871007324071557752967231167996087369952807279262649729\
7248231429440918118482875774442571886147284238783549304483262664\
3792562085156504398456551174272801242716309135475548656095434041\
1850421152981005450366457227418739147421291484173335248085854024\
0627714833328217135045749005738083987838667390599796388951726607\
3125471689208069607761776453127164855506567326856992674312635375\
0675303966980218608986352351229210482672631134842124831153572628\
6179320333524272541564343292789731107214380318150827901488136865\
5616255151552910826459796497661201997036391843801181589209015353\
8933726748928964773571529817584005198493714949806661731706239466\
3529719070583827321382638531063764830979965393781581432184669068\
2882560506320803208710731029018029874278668373333955291988961542\
8376360242716098596649761803490952346238902838085087627676505314\
9129508247082858685485580521003609174660905730350460185806401300\
4349895449733414484387193744655635486584892700451959603586388749\
6721484268854126841772790329761053018362138453570366103079441973\
5007523035958072530221940797294793278207629739707377694562493136\
8959837294112267723211737244586219496694121145967671152181847926\
7152606261836333048223352910480556516899948658790735089853308664\
5072806090533897752145519662620058406499163824330869442619715679\
7965672973441520650305684199874411526647442886353540546510757219\
2564495220040792317758067667350733298284305074691477906752480223\
3148557288156185696949490443679452872796805358463292484894631318\
6401933427515760202806205015806917113092861811091266128354094533\
3166546632112632173945094827839547808556270192006554033046755256\
4038342065094617540132882242860515799866741479514317484820112896\
9017913458405840127670353706420845282291202973055310587031550904\
4477529575060587942071593892489726686237655569564366584458897645\
5051615284880474761392369314325033821686042680469044200539617280\
1819329728402869935574814571968618518241687281026228678459670850\
7000241984996135919734941546061895602451486064544620902192007746\
2809691769223128434960980350498000351025184701195674649914559068\
5046574239286279240683608634846534570505519265395312876106862803\
1872755291025358752530238561284847987028615987464285721009080695\
5720832403007915744688231616858331778350543964614505515795483970\
5987821942612487994463687899369994316664704144248951174396022431\
9583115206682765547385830215420781855508692461854737747672216193\
8467895206563185915906416744637109240685852180956409221953579896\
2289478249065071987633182447539727325291204466934369129975921537\
4639381263591902797217457632623050621659342127639306943996216633\
2657968047851794243375665156921217438244690029735920234265995457\
4765107290982281260817355820435927499176444886920777337692486096\
5977148765756687903725007707114857287638990519895497877622510222\
6512308274191528860319468334000140044870600503459920431254483210\
9745840297558272216501540209364440239503754826011820383239534088\
1439977428466140605890979653916229928183022359844690653491244452\
9413119349899831064057819884953036762380614868762430924347043804\
4104483223148867665676985410681177049338933010732800105336171287\
8281969890290054294179249049157556966915327530659397108581490682\
0581765666938616468563212239784929426186750112543930468030818305\
8874957932506678945920787289965145698635226057019173775101161134\
5200317221068971878164242845533948694418483549127658645239374208\
3178803800258209045198141622690127699861199192768188413855108151\
5718627173815507222814830449288635653865060268310660637648606728\
3156901388803012943966744127339045890810034805269961137656229836\
9302205891679732905277592899804536019447234981313362206727640438\
0541825163666599305329116681534580954684404358462790297065295324\
8835758584934404744670031085448614718591748687769103812850069977\
9072943014017548735759357781932192736889760451915787135321308870\
7339375515733260150887005062390143736027515192478420869273235621\
5186691066964829566304425045836294510089947759955196832802054253\
3262912683262783956868445749386293862142572337847588296275563791\
3088815470026403390330307288380625913588480431046759769021265048\
3490659125665033774068188828352478776204473159764199820755582751\
8236918971903522516641138538674054008793481109213115166213216423\
2705090214615918593461120141596344763354174286771501302598751091\
7146879687568339958225460611333011355943077045659547598351531130\
6165669428011202894107604682631021793322798864321592255797895541\
0483379122983779800679339725135868304299269443308409232339134399\
2046378720340132532756102815679945872989540612112774781768462007\
9015138685074439278077337495110873357208190134771867878319055353\
1091075015488169354890915428455800515144997007786144939501750673\
2086202905837134722884536900978615042384100580079794324292262409\
4976580601148050380938235173524136357101711859044813063792063870\
9477389657031398873472149214857757735070844232691068925097938177\
8448503619234427537882692450632180338562554241337489935516494524\
5706860822555826201089419670224372048714736965432704672440424030\
6822869739018502629322367650022352187243265765866077649532409588\
3475705002210608892139350565791415243882678119518086195615135370\
2514968495970037963797812981619300836993993096210095328794651614\
8358615356351105449214682622318208532407183124663199294505861291\
6268293790519342149421806376606724834544565477807227966707234478\
2147027655921604067143143210903566557185790132385653688144240794\
7074565774339924599337453919014928252050121024513604100675754577\
1916423187244665589117661517210245113123325384738888772977584702\
0413564690527843837260097047789364616322105438788632850452752300\
3709968348350579325794282647322188053564190857492731254861077326\
3770769350432740150350273687268296757256250426185557253580105506\
3176999986330769714135035599369361136373254482267112945051984667\
5768433226713889870187613776917682078843786221384499297074485081\
8850279091062146290534470497133066604455171848783157466575863106\
5205695521878518213032888741523538176065519843032001278299057637\
5092375061272900771064700442458531144527864506053730400923502241\
3564430297392580152877031904263406697509310604820498791143763810\
8669794530621559375739194543326272160635415281520970161776428191\
2031754896086325936372488207257749267588183259845466045498056147\
5187763130827019014143739017097484607187673091815789504062360235\
6355385193593622280934067901271876801305424745046876446053300973\
4219515211744474165552902086943117355716066563568685912037710700\
4206917767928852708436520728425407994015892535766447353505695229\
5835521195004753316368929329109309380714350461458500357006812825\
9321178507585984357446622264700341845581457581956681071716219252\
4133129022759428156965033324650382751891915902013746182689701065\
7654932003724220716435036106814637696560822688496916119540099129\
9501520260375972117255233162533247770068399799279299187022898178\
9482330293355286825711883617493921391256435931150409401540387005\
7382254332923109008357001766486010800632665843827350352458542615\
5852967855175722127417267669116369283594941022906033269150891169\
9556749609942744386088101746163955969013338143641299665939945539\
2432358056602781284458377572989153385874376831421939115505592504\
1617338681405356582865604286659167155973706927523044641139098840\
2572512403846486796166291354216725579856680966404265703090254281\
3549424929899388975335580960800813856889871464924539402397267495\
4626113182959027040528804744887715569851494349820735248809922664\
0087888286147860030222370043778186959404117632755474487754433980\
8155026741026405997142919332281130532902099707987417477111553830\
7939247083625780155860695539915355005351041874088988240258078283\
1763092935164482135492258464637582706514675314228571262535254505\
2711368120326989811381157855327139662774036580261891172796916697\
4575044632339297954090586302241676774903326297145443413067316954\
3399931157234065831734529006486432095596175757719700016556386484\
5179921150023242968703071215702181748903160132341486087961497734\
6220345716967008498018531019164607030692242008400272131349004564\
5029681104811669097854812220678691954127713465904095869948064474\
5241762641494530611281987456116542281411724319966435669314899458\
6581979788584256560955304837343847798687380748642772363827209396\
1855590734378660613915487089688808803665768187424656009041708702\
5690138444860003620986702477220546316200428152315890024764387312\
8303761346078504524141964901177781674940310645509883209735795758\
8592515105173453087780814507835805349885911495850509739112042009\
5107891493156942860882831958448918854167612738763577008424161282\
6152936909442913415701335746662065716288415055894072694590738405\
4034216971983766012743136475411067794760058672329858653923413517\
2800392319474446577528029343420392805853712728172311580074803935\
3144741026076004885104971264068161679394030314124469425233442074\
7069543774567337133312432852111272470432785422864042331350828409\
9776283773001794465612140758923923307973831742436894204100083598\
2465312652291809665518970607592897080149207364849687719263514878\
8048230477439439193959462627395360789347713795778748577839602052\
9997290145947065598348224000020376591616483869041983138803911442\
0676546013775370039244189535596781396939838413327371379773017216\
2900451966838771171844477474761188853543680122560409751205680456\
3706293199958418496947942806827929304514212019759028737764717368\
3863911438649048730543457365909850410620655627502742210173105356\
3507107088999252082030805179089486999208037149968750065067867810\
4581838917031294710741887793488425168019046839897525214012205458\
6698941298885133653115101892880352133587940872468032130747624191\
0842325297998751146891842852617875909171228411095052712770198407\
5156686109032050473770633006009904847862995552495190606595629470\
35573317363359259734681405192586189852404374880714227713