e=3
n1 = 15229908966215673498264833619915862067189414881076960436877368615098175680441463135574405877266084016930270486805823866233100564302504890309012014811833355036803313503898478169492755564750400014950957968738560644049839456859498610733352635085343594112468877475531058156406714101260523668718601047825031099622949295499360227422532501547624931966301078524006797464247562465148669456759919516529290118434601009165995947159321449572614699448476100967664566619009059134422233825969331748148860489619925702309297146477957965828540943526221853964005609999026637516521464246318660977046648835810455829429341968774818398723853
n2 = 16647671303452992814874916736670768507126337287566806803856358971599504932626835696964451452343832014324551312290172667506710009528951994807498255871494566471000537304568754858163291490985871966879235032991671329249773447655311105094011323544857528388925766738036851981411914648354588379859727189184060795755469840504119808662263041034859662007459121199866617211978706354395021326856422186021481792874584360726451742152401574782594951342548837410441200290733338032526353513084793937984997949578170760791903999736291842181621963250574851421507831701064063912449849413172670241330884387514421259190912380383298164284999
n3 = 29741021686246020663676841105136775419357440781390260185592393569401376370805978457667540637964200363607306500686262920691759678594031678300413142185183670884962159744553489320946009596478586998527067077134149278862373300775784094204755592034106781470475619885674201222026771053219023490292688620343351009379638231445481201297167271847129926702267108223608485623131033339305214837391614096507988954783053070796974148251216158278106592716506313630837162027599129553042520944246264174701211107075008419327392352704491698073652799599537256566759453566984344533606287599484285948531866987190797600263099518976935518240853
c1 = 6959258084092071065454299562288093923928417805928999659456406888937711509968856448163724527178151995480998144115831503011062045998734828883932412902319165009103141785130495087527312884494217049521337026706981996133432121798284172867545561634801496799668796585567711427864913170983434124205704168783854067763295351235413293017461040137295238173652253470527795039349714605669787423743618096196647453389748359636276835096715488576301332996050701277261859215493749088704184934893541297337697890057228935005941328617003209076420546007716706353983380827300196405400201116416777230463275285732458512616567135941354467426685
c2 = 6980329295285525362547267847848318865994479894934736155773709405141249106739972526023147681931864449293251687818166317241310314795104094837920560848283265330877221117715222738878585798211133044997504018312371879793223144496711763354586556889478112149480922447037459440851037495694217691645394427027614927170296896917587773256575272276914565557013085090885698797535297051218113044222599072597256695709554731560694742808401895251490618749646636594613484000904930914249322765325562362771885023000308531495515513151456771016399566960453308004677247446640121091968613983880226467225115682271606727631686032091291561140665
c3 = 20233993944978872042376344612943348102384153122558951915884274540138133554880115520330270710436883503022447682261018630693003219118284031617386534453929979962484430097693138337783002193192655501743050154775785535891890220923675994415232467097451208945510241779558595207425558347996942813211797652323984401196168255438306008115570489036147326159800446645923532611587932910081212717758849963264411492688567511495848103724155361462459108323999586803944933759202774033308915621722956400626498734688034239662478280986247839989724798426875779835896165243527034531628504097837684091017613599431520636356624353558008613223963
