// 3453*142^3453+1
2453859727295347675647364503975964290253676634304580736756342577\
3089499967509802277901616465598167934412902417086222815602075525\
8459343152893465988383113031673378230198180382239717292912749581\
1880390580471572727517300733572271529664607058969393408315119992\
9750765785471468627149745362340524907402342871247518664077530163\
3947252811455577593546681465455160742086012635472256441931024523\
4376113468592641256123983267018554505307506676695019609442811816\
7818841576497897421825172055172653213677268680927564866012028012\
8629728845216023457533609317372259262752343021382816694009837598\
1184205212416958559786527604032939100319781164256939018291134732\
7711540553190053808355074673625604928204885312845275454572650891\
1161433670310058943957435922941662486279340138207086406926554776\
8659272695425331542505558263692575160570359554790568385451142821\
6073792954475970585982829391655631896160745699298154027830478157\
4734484433310720336461421204265283685829348707353948792546468095\
8674035804027606815810332393261112337373984248581105295930303578\
8376837571392178631694807561276276710141756640127722666165386729\
5202801131591897017758712901336690227052551718515110216425868671\
5264582095634587395941040258562102148617874983163900262928025622\
5832687094866026364649526239279919758392149121933680095629797900\
0513552118521205516581726088250504207936623772080387974406543917\
6832759922289308604172551573913840310086027475291362186055449119\
7755516096533361425391084249481524090372274807820231290942700833\
3865116185561986209397738901142890018168644765775085899006577359\
6411513856473608505608064891799891649642649656512485282930710993\
3777376025757217576155929319791701456201353126117187312490794385\
3742803714358941074797610598210219091846424187790189362323216623\
6023010603221905666495608055858208782757612730995636026756501986\
7507825937444687253453065787398829365768644722848459731925806839\
2261662551582035057609325205038743764850559641217060886943696541\
8476979468676748353642306697057737181950735015593352553988177895\
1242879032786099022102390385755734092383440164713788671872524178\
7993547342875814533986592377892968822043091121688890488180988157\
8289811955458844974079881443080278557410831228034723989710120858\
0582057408280034761073082815005027032291626033343841575926558516\
5074631805606547483536403313319977801840608772066579916972705478\
1598801675495826696392792883435891507365201254693861892947166810\
3293019480655106091840187457439898828676369666840873525010551701\
9802240610703449292092303254598855253178865172008765118651276017\
2761018352832640855475725474230440970807534853649334843571387545\
9551307616078995355309270489671881864524195704702752160300558334\
3137660852812248763885476897511041494294506610850678656665165427\
9723593815967637114770516001212537586957673859071462886286426769\
9610800738549122969827205531770867249806056620613852051707764887\
4631638064685974663896944580123040538347209326655033358136431619\
4483953944456523975518340186454186718677453037563416220123140652\
9460105782396993698308232584830447727362893428563853432348790476\
4494737924495738297641436123978574571485970670441519963186074580\
7719799300917162256083682107858841782087962382484481607853391984\
0578441761510463306341737500174047043004499944142136935378933746\
5976026849638199584546213479485972299659392062516144016089054226\
1267042348655441343021304998783596473399504893972014361619078957\
2039079986113790765246630362877615336635639412556908384911410827\
3474917174396778507863361757789553852481382135626294086255175076\
2700579845406206815816717976483912116833108055421309458103976186\
9181626782010476642610225203309000307496463943453598538286921144\
1454726584880850587657149242333473955640326169013662398554299639\
0285936120531019945380484781273813072469257589940407887242250904\
2653139301078664964711465313200555759641821216213486363620971972\
7320929484880975381089539140501028237603000609442355996902149997\
6715463130390486992928935344204499769529520774121043990262511236\
2935075448482657734295900685048340571844897110733456523663734133\
0763047164559347316138570428891591107868895333252912443411567685\
9903910006133347008833120472290125723008008292820551168329744182\
3061325280884574900310436826200133981394379342780061686146244649\
4288096588642238304653873403980634559700597591399519814328678709\
6907780756003224591344064397002757266553821519930284099898389823\
2168281460220072464956186807525040809430507067460481485621101513\
5875865315601286401622142650673122684244140436075890305711349610\
0871207233093524513924427891824292462757067910717009360664022328\
5509221076051177517172507118958923720150888394025514049217421363\
2542652438664458821200211854600635707742934304701970743994163032\
7617542111832194544552146588366196869182378659498457319929619656\
7411821724105994042624235466255800715196502745458258918084531305\
5284009419995672306861030564342280238853215572413293366012731532\
9256601757202182069414728626585833335199970691349825681646928261\
6507901052553027773727038611343235184788472086254657217823174502\
1259474770796793208837710756724963402124741100304097250765105396\
6706249610578082635647327722367393869278109956563434530120095556\
7196005322245121864509641683622147341848125099430530110111218600\
0762752686944233178150663684848776821876061716780468392976679007\
0843582639319382337452515170098026208611765208735633610602970836\
8192883472472358734386686638983313296492701342944958029676704878\
9292422764785149597854564878881288452404688229360531459873874403\
2808790878766082567974882999617907566948161622949788260403793118\
6529714684021820979407318294754121685989732510201350424913987566\
2136815909492961921203017555018294871898939074478470263768975995\
8145278584244035489808012087919889612526172437161912406193766352\
7359877396423404726326358577221382853798458058389019157919888954\
7232100504496004575570119637090293095037994493117285586643337914\
7390516602583440770524587972830792957414395344671195252538859791\
2568584979576918026221647757157514111680699904467674869244587360\
8513919772281320856898262774625951560784667255878956938017483301\
2167888791519369823205093445614582165700642617270616803936355768\
6591564417417136180086662650760002876079570793426332083252536132\
4014180118702057400690804856453717669518183027396263894101156270\
3034107810158432527456526664685306190315485341590142946628028390\
2111111316884194595703849573868645892633386981465604232658648652\
9172719633618358148671903216289897187809426350501329624437469882\
4243876268528360986941632705390701284166950094569371444572302888\
4333177647311935559686426522855074888639516204434070903945939317\
7272968079655274106315716445903800692410647534159305533269095261\
9478168094365439515372899489632515713188877682060862739337347589\
6772913631882961374326997752679575695866583651318848089893838838\
2669755544249624871134391269431665302684386141535107073589214972\
0831709742842940949544682475360702148086627123842245027443662844\
8415813791357682980588978498552166358679159659606073916627215213\
7368720974247793373345470394778633882101534090791233541287998124\
1346749585860946183657607596298075849889881141076528553204685711\
1054159454347375953073423285114067493900666009454052322115339561\
5283951091776463732833319882846025475644593599269284154960793438\
8369432136707753739796486303748700673775083836985314827429016599\
4528669156191076273788810614369512225173063280664594014363618873\
9590937340135163868430986802121101095411863955315246019666737663\
2250579812602157314782920282203571623433849496740080721400429249\
1634763158572198060555840443598411319186650798220490100509258246\
265331777537