Starting with polynomial:
P : 512*t^9 - 9216*t^7 + 48384*t^5 - 80640*t^3 + 30240*t
Extension levels are: 9 78
-------------------------------------------------
Trying to find an order 78 Kronrod extension for:
P1 : 512*t^9 - 9216*t^7 + 48384*t^5 - 80640*t^3 + 30240*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : 512*t^87 - 298591057466316554054520446958891238355628628324049320237829532374735580606763079737859499486467563597662328692578433792/341528356571533385691886968788356710955319683787701248950860249700333237173462538315182318002309471150221519554639*t^85 + 242807920625381642185438662724504165386396772380860817369000977680307660960871720723579240731278819660761347723150474024832/341528356571533385691886968788356710955319683787701248950860249700333237173462538315182318002309471150221519554639*t^83 - 8890629311327437857343077584152409492921811227090938891413880888129208908001557439716359451822497335755877283768583040311825472/24248513316578870384123974783973326477827697548926788675511077728723659839315840220377944578163972451665727888379369*t^81 + 114352239419420906135706788217402659876441720818565699902690201382897571046297178960772205403803197512447524912241956452359345221056/848697966080260463444339117439066426723969414212437603642887720505328094376054407713228060235739035808300476093277915*t^79 - 31899071980647018282938161486086618123552135228031290776969411326905387061786580557560060422665617332765261728947375868231782569532768/848697966080260463444339117439066426723969414212437603642887720505328094376054407713228060235739035808300476093277915*t^77 + 1003759594395365425111446852593446575171266177357878908821915646086136458086479614175640295138776730167482989094568236263047396163224656/121242566582894351920619873919866632389138487744633943377555388643618299196579201101889722890819862258328639441896845*t^75 - 491251627535806449449223514322731342897362799631706425681410248993199085722969529167859715328368936040814367558405515560473235291989960/332171415295600964166081846355798992846954760944202584596042160667447395059121098909286912029643458241996272443553*t^73 + 1021686534792453138665293978784329158960655949486953463474700634914965967005361234402070423517238630623467130861754196645947159665786910/4678470637966210762902561216278859054182461421749332177409044516442921057170719702947702986333006454112623555543*t^71 - 126482279427417611673796938674715779934591541032312223766270794474587615403995188937279511956562503168595478674513507214512758300042989835/4678470637966210762902561216278859054182461421749332177409044516442921057170719702947702986333006454112623555543*t^69 + 26537656522213566160161731135994134990733316177990961648474206054338281963734821537247721407825882053674577745518268536749151318216913383735/9356941275932421525805122432557718108364922843498664354818089032885842114341439405895405972666012908225247111086*t^67 - 4757335256853726818650125706730653344501236665890411527691950868244996266763260096279323633180546563436799858026086991641495589570192362430655/18713882551864843051610244865115436216729845686997328709636178065771684228682878811790811945332025816450494222172*t^65 + 91667008996362633162858797855643198175409357836955669217564739017949057597064080904145019380678873864125389120706846918454163575918809596813725/4678470637966210762902561216278859054182461421749332177409044516442921057170719702947702986333006454112623555543*t^63 - 12210444332586437071852051584992990723339995234813579288675366122203765961353089062340332540309238727063981935286749636421261368408692544223970825/9356941275932421525805122432557718108364922843498664354818089032885842114341439405895405972666012908225247111086*t^61 + 1410799220101802826582098107798826271308916683355759616043029217818755150013384094761742482809528854010839522355278419097236707112152136807443483225/18713882551864843051610244865115436216729845686997328709636178065771684228682878811790811945332025816450494222172*t^59 - 141786066271195621032778931179878945608699707364804824435596413632624738034032535491467598089251520120298785778164743979712185397933386242281550913225/37427765103729686103220489730230872433459691373994657419272356131543368457365757623581623890664051632900988444344*t^57 + 49677748773243850604095408062026801790490860152687626522404657492103893183172620325003876857491847511630751342875166863082329010788425007689998860687575/299422120829837488825763917841846979467677530991957259354178849052346947658926060988652991125312413063207907554752*t^55 - 3797409547390776235056488794194444510835164993567397061958530356980289713476712041443754514083951172134053333942638552211961690057941505434557326718415875/598844241659674977651527835683693958935355061983914518708357698104693895317852121977305982250624826126415815109504*t^53 + 253484678174325179440656141969057449224334188946132864225568456370628950238776390874241512696426018531337411854887096284586640193903572246585742510440922375/1197688483319349955303055671367387917870710123967829037416715396209387790635704243954611964501249652252831630219008*t^51 - 14776909556770182633876339097818442645605622787903217336570378892088069596371606201968648258678515058796749074023011581918775051592180476481029430448274289375/2395376966638699910606111342734775835741420247935658074833430792418775581271408487909223929002499304505663260438016*t^49 + 375962405305058425612033324137884025081616425391360293336634183470337970495708739825611782952781049695745911467848438434492533230281427708589031282560465630625/2395376966638699910606111342734775835741420247935658074833430792418775581271408487909223929002499304505663260438016*t^47 - 16682317208321049520443584009871870844834460429250202494426716851413104677309047267776328134479517528483758908370560573156390419503781584981688328673017305398125/4790753933277399821212222685469551671482840495871316149666861584837551162542816975818447858004998609011326520876032*t^45 + 644503988913410727872180238954272396127964041263482677102846434461176429595322706495417459792974728207595886648725551474384054894875748068015249977127097634053125/9581507866554799642424445370939103342965680991742632299333723169675102325085633951636895716009997218022653041752064*t^43 - 21635136944585117724545033479712610627855815966361519123299559550438777774264209964116512046555667450597103958127523374196471815758124939580743820149400129902153125/19163015733109599284848890741878206685931361983485264598667446339350204650171267903273791432019994436045306083504128*t^41 + 1258808314398505346890013356090120248712818211044525482093936673071872616364570406537046861272845132951048555669378070959246384794573306845599548305865380050945196875/76652062932438397139395562967512826743725447933941058394669785357400818600685071613095165728079977744181224334016512*t^39 - 31636372059421843820516433263151743761429824147487021955828098224688312565275381799287843960471598527997929675878178418950240064183216808311270023679937804919465884375/153304125864876794278791125935025653487450895867882116789339570714801637201370143226190331456159955488362448668033024*t^37 + 684261599176599820840669845991458962226159248828442025595081126266679156988178208196649445420905389027805290640759532800908650202455053052241378685255360163196164371875/306608251729753588557582251870051306974901791735764233578679141429603274402740286452380662912319910976724897336066048*t^35 - 12680018301149220199171382706254128572964245389687496759098693329788358052991418322693800741340723130413599438665158932494126279979263923181544302668623370870462705296875/613216503459507177115164503740102613949803583471528467157358282859206548805480572904761325824639821953449794672132096*t^33 + 50065551830209548808954260137154615736113175407383113151340010259711164346700680976502997929938338598985522277826883311658002374980503502074336252679560902734720567453125/306608251729753588557582251870051306974901791735764233578679141429603274402740286452380662912319910976724897336066048*t^31 - 669784304499851853201265605732516759899144776417955096751771732891833042664299915074895931426892832069301178659350420825815203939536032449115817571049588560449457649040625/613216503459507177115164503740102613949803583471528467157358282859206548805480572904761325824639821953449794672132096*t^29 + 7535891647494727493314079813787334664937509208700286764870151178271589256701056228894372261100713308798196975330754756497851943988050894147917797061815478593744085998540625/1226433006919014354230329007480205227899607166943056934314716565718413097610961145809522651649279643906899589344264192*t^27 - 70711633667959159476122377536723206775990646167720209292510320837379028378738365251680904155765963967878952371614818181840775715802426980198988413120236431897187691562590625/2452866013838028708460658014960410455799214333886113868629433131436826195221922291619045303298559287813799178688528384*t^25 + 4383279068636708157948477625292114831357412898560095633072908675737866413329066600428496627260937837962568961522801984640133390344642758900737370668319103550205246584933046875/39245856221408459335370528239366567292787429342177821898070930102989219123550756665904724852776948605020786859016454144*t^23 - 27719560261266633900152974552457693045830831632875370797884686432356343557725847588205695380702087529070690545284858745085146270800094062090775543221200518218594283428503984375/78491712442816918670741056478733134585574858684355643796141860205978438247101513331809449705553897210041573718032908288*t^21 + 141073783416294624029251313336261535715768509463261899437107080891219151972780561501361673165014670874571930112234918976534565746578457115561013668314780449548662582747863046875/156983424885633837341482112957466269171149717368711287592283720411956876494203026663618899411107794420083147436065816576*t^19 - 568064015393002951714419138053265599266288969420646845861368667937425104050754782929710053220314057624310419184997580789435466486364492687736102145761675199606273535393572421875/313966849771267674682964225914932538342299434737422575184567440823913752988406053327237798822215588840166294872131633152*t^17 + 886212542124481674625274099541311881086971430863613842761416799547321200693712385961024677833787134220162264381226649727485043852397596220942389793538092231875183681943579921875/313966849771267674682964225914932538342299434737422575184567440823913752988406053327237798822215588840166294872131633152*t^15 - 2087166701868016202346963163139237966270206922200630964876975187936914667309114125695867479796369964129106011782329510154290992013572841960313079838877343892386571782024996484375/627933699542535349365928451829865076684598869474845150369134881647827505976812106654475597644431177680332589744263266304*t^13 + 3587226397704966298002432173487323528442502837064795938170569158278817958838472813251825548249998759046318992643179476896857525599731991642308030855388214926530935900078768359375/1255867399085070698731856903659730153369197738949690300738269763295655011953624213308951195288862355360665179488526532608*t^11 - 4299240757758670025743577641621402372160595397623333665910761089104658403990427303794362145813814048618226725876552493578954162338788775199427731018944460701262766287934918359375/2511734798170141397463713807319460306738395477899380601476539526591310023907248426617902390577724710721330358977053065216*t^9 + 6730893114623666172106700208465030484154929697195338029973284752681351154104133873041032668831968846161115345299249663444720639303793103767743215213944324187815757123514885546875/10046939192680565589854855229277841226953581911597522405906158106365240095628993706471609562310898842885321435908212260864*t^7 - 3102061122625040405104199571296349585796560502707122356430928708422967394556025764076053265711208893988242458712783089031046486507949582070964610488172818981901860945748527734375/20093878385361131179709710458555682453907163823195044811812316212730480191257987412943219124621797685770642871816424521728*t^5 + 695668727070155686135900888143426670856585548385709594174472361575745616390078057013201015917919175958420858060187772318634791666269546071798972352949962971501562414518826171875/40187756770722262359419420917111364907814327646390089623624632425460960382515974825886438249243595371541285743632849043456*t^3 - 48328144247875601554192769749748936726145001686714420276830543990328307419464624397292999679383571463764725724088353175379151536988935554794494631650387027615902215297466796875/80375513541444524718838841834222729815628655292780179247249264850921920765031949651772876498487190743082571487265698086912*t
-------------------------------------------------
Computing nodes and weights
  current precision for roots: 53
  current precision for roots: 106
  current precision for roots: 212
 current precision for weights: 53
Linear system for weights solvable: 0
  current precision for roots: 106
  current precision for roots: 212
 current precision for weights: 106
Linear system for weights solvable: 0
  current precision for roots: 212
  current precision for roots: 424
 current precision for weights: 212
Linear system for weights solvable: 0
  current precision for roots: 424
  current precision for roots: 848
 current precision for weights: 424
Linear system for weights solvable: 1
  current precision for roots: 848
  current precision for roots: 1696
 current precision for weights: 848
Linear system for weights solvable: 1
Sufficient bits for target precision reached
Positive weights:   85 out of 87
Indefinite weights: 0 out of 87
Negative weights:   2 out of 87
Extension rule has valid weights: 0
**************************************
*** EXTENSION WITH INVALID WEIGHTS ***
**************************************
