// 3513*122^3513+1
8467658023173514390465493995172715892490776222785114711167414732\
4541367846539966717257877581593462576017544108059393701060531766\
6589076665242966237193576998288010004083437308952542106794036658\
1758139775241696613171712796987910097085192968187393203302667075\
1375869516895935676181403294870897398116405486386034561779129060\
5867427513397648737998786473031372741702605181390700041208226960\
8137407857738292549991582381352767173238607167397645343644990212\
6620102431365306845899930103127102172833856622278076401423307235\
0698889125604933463874528132487445380525906360031213028261683333\
1078086587366952202388851742319486376494646024802544882175618239\
5255101758561622558769263103291047268245441747672388149278746569\
2611228771181791341439610979620123557640813458875414420394733405\
3183149646460868151258432415528160601846261599190523818721279594\
8280324885852789018472538436710934276715045355576290838852136419\
1892714576113674061487806335969331498711114799376456989065074655\
7491209005603169532422079459524500991438737173569917272293628868\
1928262198444378330158148968896145783640257561755249469899970818\
7637930259084090900000038907087363105282883982314204345254653312\
9834337651760294312865058428531252811846996501935473902953211888\
9568481174475288814350469964516240542994607208316087413738249059\
4796659532625813046974330051721336950108866331780114637702864268\
9886692778116089328184519512199043200207631440165704471812427354\
5312185765487029571091745330183844942659929770368863770640179515\
3662174113398993494659481428661690955298999737421428417349572171\
2065314607853189312636745752165553976948700945500892706510060213\
0987196273930193927228156749191095999518215118373598775602771956\
6088448984365124281892127637406998571088490214865379738069917490\
8232174522910797829217750344225669817538246431389570367711383994\
3386963410595845794186581143788594218980701917126002484174246197\
2083442656149486266990807964803393039058290359679817397651574610\
8139625566057229464789337710834260863286650016274120122003621373\
8070715423522948476353268052831391585879607295655049073461719094\
7148120638946134772371941128159949280642081168981522163678664333\
0690472408239292767400706075038061520478624582521632543410600896\
5297494792377282907747191060906069117517527149637144390695532796\
8411955591799501700868324702271424420832319609827101225299405083\
8293745156179965225056678900314946791044056862102287016765847574\
9558787059611061909606878264768327171228608141738243414708544769\
6792451657499526412288830577059110336918570563534769837388789322\
2730932544779157752794881007534420340138263962982700176485973332\
4229103924091640245760564516407926452629765992539516557569303508\
5209320227614909215228583798622922148020059385066436073102297503\
6670884125319089335409273154036033452726622496709024739106085936\
2397041278029745627132881334457068466486541096972443310647933725\
4977313195059524748503419599692894104896528417363047161853418918\
4797703596803060160171737463171562006008908795125331604351312651\
9630017509728261371424746023331773951702884251011066965718835779\
6349389145695625289724095690931703122939866749105663267655606167\
4549973676123987741778548076421074041386895349250238438078319990\
2221924381038453286935423377545196160274514954554086088014172766\
9176153522332821852821044670772962285612309562450962900029197929\
0310102341655375541890408068607620178353272578138611036103773384\
8985979792784736051561657120000640453928553407586210876457477047\
4682689855470399892756675065858788669979103827550247071276505086\
5413488574129844264014502715011030703405375421375198476183028767\
9210082978205425973062727544803519631839890977631650021414634179\
8502806197132312698430063775272646714875787483717072831288824342\
2335365145128697548914190454274789739560459109303057536869644063\
6530867835016341896031155558357380161843371153919321943394838903\
2400483874832460163258790441452387395677680970913831539118125008\
2035699553113352214069720422248972381381158537730945043038266908\
6536290612573996351779903506852200673268055765468234713618203176\
1776600981779800839209118625230118820790707166134753882618251783\
6983926220083170983689851938750571412922724837834999269986977191\
9554496864341463872962072499787095883211819480665324267546193416\
7936602789492452962732529158873308732506780689145901143558524402\
6037495897284178389399906208380695666915405456047993782954886935\
3154643346352330865191753113271361466674363910480200990850011368\
7809054082510346784788733870938973706631292311906048513178006317\
6262340399802624763188682022238804876903374653727379146721636897\
0853541959541448266850971542582173218805202513243636869542959994\
5427399448303550010935018918727123897248926399094363674677373302\
7045398397647231147805127965455724566719344455990934013983423856\
6492524422601294236749724172078175099966780886737033350847971395\
8269405296406641313795225132862694100718105221323888135479623513\
5452273360945185348729501404944237001168398039709025965171000192\
1767521441441334459721787078603454982153481221067113021595685687\
5695249484949641040216617619473632367910527935643902409505217787\
5131227981317191938678827594005916496556195588385104040128989786\
3450344425264035271943442372168592149857091837509666304014282831\
0484095125104987119449218994191774473145151402911040357550925722\
6646291858516156214515051238050495210676862675003663613569132332\
2313112737347635978750990419445694639706480665179282610882640338\
9968337787316552819801832472603864805467274209813487034882384960\
8533170807511182443865756572299439383563742705487926589623441201\
6557731040148499726405105016243927043870834069488659003565336891\
2223821006118440643779238736661310870439428934770878704498880489\
0011884501902269493235163807859650258044373063152092753792280645\
9942508582297382876558668234744489176333327781172310755609797415\
2779612073700658352115231436374012139797528449609597273087931479\
5913630701925212845361213586182449284559026327203479119603306644\
1380948872696333317400674507130979518539173188885654238464097444\
8650008400329479102632860178876238849103829836067851775917350358\
0913643849856072826922158732174965118288013085678043801029334201\
4820129280971591502113774581185180098407803659196479889022448701\
4810182669646733176555118666439598840270630493895555330409667679\
1641138523789298700532216311568431383753501595350781836014241037\
2304441261162038214593196325498180194474455807474389650401917042\
3164461374093814795910076848669564722638632893452021668738865613\
5048435310080179461674925314460150773757112764072464577004510644\
6413317956185495811689375551795274984074014500587568508987504319\
0907292476453478762387644355139318565105174428784382594215411785\
5435786135550488955429639494415810598232694276734662394062046240\
4986134087916855835133613919043954803428205501739357459725888767\
7317605308518720448926368733583679025397226405878416268940480241\
5951020582025204605034622521944046466451043618990047262214962446\
0752982678836136920844228298653804723848906439559729412713731544\
6267776949344186214457998100875378592524662753225720146876196652\
7798073064417319437990005478007833365965651320642571018818137056\
6853770262023189532924318475521342460632070425429971886211017964\
7571244842817276874540229957235855295987271478249364346330905962\
5062500129821115263361219258340614807260549410767956432696593532\
2299533180413480161327459939970527668406316906036946184458823609\
6464430636282326516867998696829727544516032449847399665908833000\
2140408831994061230927605335563698177