Starting with polynomial:
P : t^6 - 15*t^4 + 45*t^2 - 15
Extension levels are: 6 9 74
-------------------------------------------------
Trying to find an order 9 Kronrod extension for:
P1 : t^6 - 15*t^4 + 45*t^2 - 15
Solvable: 1
-------------------------------------------------
Trying to find an order 74 Kronrod extension for:
P2 : t^15 - 13845/191*t^13 + 360405/191*t^11 - 4272555/191*t^9 + 24327405/191*t^7 - 64538775/191*t^5 + 68923575/191*t^3 - 18129825/191*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^89 - 148266361682413937312970887195111336608365752773160896191567778610325823463655980281402895803756233312084423694326854866469799776977987416778035704980617595319161811386643038705656018404979535245283629509340143341152163827475934577995691384806738140516976353784281511264314372061605975139937826/44008135642972481744733093638124948750268378402190833520813879497914019469877198308022068585547864498559113332491230064759284381522949946232866261112613375737404500310986933489211356723890676322655058655242749155598895785541797332842768816171301755859370281638110021778647565645705027641797*t^87 + 4044567168657490925356009688978377585895456013234635889831317000071807917674610305223495726338968894748497642767224583879089752038921224080064873542633205323033673132625033021577914765690379829151049761468207441744519394533553219304366331114382753681022065109354997631054467495219464145740101414035/748138305930532189660462591848124128754562432837244169853835951464538330987912371236375165954313696475504926652350911100907834485890149085958726438914427387535876505286777869316593064306141497485135997139126735645181228354210554658327069874912129849609294787847870370237008615976985469910549*t^85 - 275824160736722191843335800357192866527594261198584766895685438069228441384331847163272823475339413721068723456587593486811686626533918004910765503725935451652173019106982063698025158392413170008044348005911540120308204465477801413281970745276623823932138262995148642395860822037714010931919927071662815/50125266497345656707250993653824316626555683000095359380207008748124068176190128872837136118939017663858830085707511043760824910554639988759234671407266634964903725854214117244211735308511480331504111808321491288227142299732107162107913681619112699923822750785807314805879577270458026484006783*t^83 + 8804395842837686155664088101933886891338000915781186722789731129464040788670471680052190521724373338094931508151290075835737686848298320393599335656255657276294087950714415574821066557847443590119358272535308437706808907870315686977830901088478938562314775818150173578237377493582006184691520591507912545335/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^81 - 4849737767292615751753893258602730339292455485562824137767817681741331609324561190066708187246334950593995373518222216413672835062100802371568543259011778012377977761798440507173354810067127211450331662627065160841625002208714281524348174322584887882903346099665113842795011643175582717467735649695184373032705/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^79 + 2110031235276318580892702804622134241567937774200927226425686086448454494691102854937209600708516163669139218991973045342887988856004591315220300676488957548598722666082480522841310756985185352575155141016600129076871154098106175313748044507960537857810621171012875670519184611996492449006185429384103520660715225/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^77 - 744793217849678619103918162385077529670342187903216618264320706227697595289442104482717743269897547462916786110545773643475628693538195843954103715773628224719468346384940363269398871617524615270914930628191842622586587016799571212280034508142282341716247583944133211880104481564748835358479457258406936310794583175/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^75 + 217406209192886883362481720668415501220373319752673173098528184414223980449246915309471192467313304540630018113999353097378309643702928588829437163990829448784663329799508366581609438823323582110020003880815633972067664738865085145090469627264342957523359029971931947770051587945403432711115094731943540815062474302125/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^73 - 53230610430306414326961899986967983611925394511047790051874252217745655219559527640814322032793095961817436155486567262223977696301040900114259347315643648767667901225390660741830620748921042579098645008247996373159337075774092607397686473423435681304574913719722071843719828961039936190006100412519591151507624905454875/2205511725883208895119043720768269931568450052004195812729108384917458999752365670404833989233316777209788523771130485925476296064404159505406325541919731938455763937585421158745316353574505134586180919566145616681994261188212715132748201991240958796648201034575521851458701399900153165296298452*t^71 + 480462205567323751671643877043506528546602745579752445183522874957946438268548646129685125903154555414357592046543515424933491615928237490398745823914815203571921756096922819087911550612747704367077305712460297364436293288474186813399135814537627330074303438359126776838659991028780074953417064670041564332102020754207625/95891814168835169353001900902968257894280437043660687509961234126846043467494159582818869097100729443903848859614368953281578089756702587191579371387814432106772345112409615597622450155413266721138300850701983333999750486444031092728182695271346034636878305851109645715595713039137094143317324*t^69 - 74870407369589276671967298832889033946633996297963615909134659689825954412167178211050831136482005850937801543883623557839628479425035567636804435405499684884421483572431656406847308082488734161716423295666375062655040247125497186692704942943571322293705492313135623037718675207305438409074918421530027599666457563285125/84189476882208225946445918264239032391817767378104203257209160778618124203243335893607435554961132084200042896939744471713413599435208592793309369084999501410686870160148916240230421558747380791166199166551346210710931067993003593264427300501620750339664886612036563402630125583087878966916*t^67 + 259890557842201767442630322427147807721000658315366566240771824193281757132496667880952201071280831397652933645337887209382120437986978623704173029176043415618951984108636354180817038949107223423885053516617460325822904598239168403860129267044025523390734054600873405900768412690565336507182775419141989548296391754623750/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^65 - 34329421765057373231704213952120029625594901466520574297265512647681922958888601594453463309700982646949696094160614744935179511400050749999082700493828977823984776352105928941662919775752253138293466446182133906060882705376436689723398434423128875186514878137597266879056475606046650060170353891479613644069587047528889375/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^63 + 3937042116637610684168733995770142876244317982898818801054609048578540914898414299275558542298234247668447573663386255553779608969632545553113272342957630712742605267037739361929905823141105682162845840501974455042741312112225578627968863880192833757619432035917228336070360426399215960052035919926575651491134716628639624375/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^61 - 393164161847412070521073028281373783039054095760316727257599382728395633697808154858225614974922234723758067339774437663118542857388001909258753927575035608263802402076048223870357254842646629478649773275367616887363439056940926025084801679887257967188449958814954213912745200623513620906052773144577477431322754027759335385625/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^59 + 34261191445416510186485061133493650104408824488564142566050591932964661717236717209155413384101083151871130960742193896559056777837162945465944755836986537172019734810513148935878128294643267144800857347203370380340419007419887151761205929468719451168861573568822215971685536941990206280670985874818730832001596773323244498785625/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^57 - 2609022274448444103732146495321281960821969724819160712335042402799325548051406568175259500224660325155190001094950978456838232385958853675265650462867438174255247781264965515515792571254402739183407420095012794584624627283850878232898609040219732943282805682066998131344168727794448351947436515641326089281529542642437115736778125/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^55 + 173761257361103040001114068035630534663483253672490107112860260939400597964443358572421180184807751672784412696267353563467538865152632355810445901543249478715017071118109024977151974619572461686888129726156892373678414909172187429809810965433961838869314879901698911729091195603702909037824189921950457635765569817577252384356496875/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^53 - 10123609825555934782780719412434787028288750480847381401005097574958903505340906059885357797015600873540612775172677091804332968392443471885101681589532055603017465521549387995622357851541520546520657248043229605683130383343332950756335692285286225421883178649585247005114017239042064455769355062592078324305691159857700566080942628125/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^51 + 1031650807333193462257324724124967881844208347003607457256842791854727175462101145310038703667665035946475010250667288879533188685193073691300656212123612066697322844609672419833381106778534969759147203875312121465217392763228441198120285226390059765184580016155832744099058957043029659095074907032320094027036484302098499672389741484375/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^49 - 45934827210666522902732437128624697571203826134746216149579644720181778924584502718740702601625636415964903781628757924374342191816313616696040044254934656193820889153377266934991098521925231702518096580694208716635951936032049917832011953473051770323956938789329529306194119494872448797079867023451566130648316219711751356902391622515625/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^47 + 1784983249100291286667565062201537886105813341480270676299216446128243064872116280141409968987605279080758205274464696124969647716117776524929794253835822751369690514660693938828586740361691806351231835805054404686519128185797557759566790684155528548221325603153844705929688975986661893400492545839981318223032934686280634150843998045390625/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^45 - 60427137858925352005986879395080474453144116348885686747676871955776132701484418172686820816635899998116477950562646210759624695298706359219912686254790432918169941200162889900246246139980225456391761398440820517233516076230731601947828473225040975677862059207923316280206104675250036218987391373082815847896002219223878889370386808614609375/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^43 + 1778015525657138817066232923495483885344227983885606809194257692160483188049307674235183230010196684953456589507601967912756654218863114244413350236238026351457371852511277737892158177816273911980474295029317101066364768634124450618372124220112684623831769531845518973981225391999022852974769718578890483458119006053606630193063526449020703125/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^41 - 45343044744968104837378613626525578820414906233483136140959238127662910433244837919635585220963626008680448345287250428295368657913755170309090909568728655520932146514085818497211362927112132398413755139147862005140456925925119084829227389017934796431782079367435143413761851347186702277943762039697797303369451906593376644268767065305740296875/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^39 + 998789336018990589726487990795721465169175559510425907614887839168393676424837650952623038994507832265656102837180997296239306518392888918710988324569150996154627319147251659672134769288291433737575367579879208345903281278995032815607920282554634790621558970811729045520687867441976941091387949728598229228590839650829394788522930710099160734375/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^37 - 18926529556877356334992278568442038969672500814260382204414619210354539528400828376651284031645846230401508041854035966741519570261086184496343230715767905511613909502064157184185826942683681595888967687976246200056965097393977429224074412752316675176861019249068398979613700419390803292525179663040177646131908267080959419726939953924749946640625/3826794403736737543020269012010865108718989426277463784418598217209914736511060722436701616134596912918183768042715657805155163610691299672423153140227250064122130461824950738192291889033971854143918143934152100486860503090591072421110331840982761379075676664183480154665005708322176316678*t^35 + 153539229601757031756589905727472446393890085175893449819761347549914262814886476277452118023522066284811512733623882589331661667197852707040542887931994486778372357437604149717625977673644363257390648796080820819974586559166107886167631262563891444304523249793805440117391523322078760975454382003946698823612295118737312593180071752950908306796875/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^33 - 2121253349348488385062647734419752055784847903228520849037127423429510400839610413713470468663244179917716639861978384899606392676004714724605048366937762664694504389916709658918743753424513326123102528477230938475126333465826090437786015405092944304200335272114031337453605772298448414761574660004350606084829939388011011081161890258469340547421875/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^31 + 24796764062867874941753359234438439266962635351842910879012753170926292906009657860275912174583155602937383750030046434510092351355149694537878342995380130745857957178444617115229713097044030510010396043770711089363449323990852290456379921502906334374324323129008867198938645104165341581572321353495940955079234038697028803189963368961876047361796875/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^29 - 243458117581039933469733599709253004117025783916800254906430728633326029645612700247650892013661553964220215305883609528494052088252369030375206173690722078030462024063202726273434970442214514449086318000753837331169576589583376186889235254695076991091742352668827217533810753863949980327173886620868727950258994419966798229674598649452621312501953125/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^27 + 1990516542265347932198705902795237464477926775775083157462579580727463384663420031609843677085303398536923648884946315842307655776336845655112324637640458647530391576147743597005031131024062677476912925690181863995605480271437091093675976944322425125958667779182156847899599859717472377944482560984131078875558640154019432652129255084104467769071093750/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^25 - 13418192986199324821301824879333413917385394138552076539623808333198884025386429730382149490329251728825756661830631752498659665546489294621525443933854339040084425523211122629876482312567699421646289570896082090620525213744567883134677516179587446500349950221535312473627556624139121762206613368757422810592714873688595270403459141326897749364529296875/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^23 + 73712005838982871221782110168318480859397123729915950603868102028411996524057330576369322115752187120388588094704850909456744979760773586543303928112660821337522275882106883090832616160571047730454713932750022551507379316343236208206301619297814715118015490026230640626171705255867867247685190769052966539824432561781590162599076045939713074501089843750/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^21 - 325458221903771157473732578521593311669876920006083510473317379364060136225360844611204225293679479637861359943110695023509424319184321756255974069370547336147948594607923411840969707951798767926257090487235367690689286259245379961524331106130908111997399190434514023437049221657466243299937538558943372586587895662622161188042431780189950360088878906250/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*t^19 + 4543792997854145002976509994110948491267761531851277254512240146110697016250618178663770281945681969213242150942566958896523209213439898739162916289249874286950241473220699399721147644434704639587726203390166695232576702769709990289730421806001196701337286632043643021913018240232313478696032714884381834102770992335462848010180737777927480347290041015625/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^17 - 12284791825548611725963951413547688411426242694300856427619194841475142182366072565847871814553535757624133360969640615984911987988108551569380568465780530748824615724262620708690852092366517044917409681439987850358654709564860186790079538395681628050207227433747631195203543447222442364189956040264543467192878808647542817745918928149605407825756318359375/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^15 + 25079156551245591558873982668624244605093435145677741917482400825620818217041633828117344693935136157570827039557776473097770095956187274299646319129339504375068358968213412076194295585867587449818028865715576461501855396557466112589105358670645822270947422737387144035088188132337994089665690886438422221392845750508528745266136979230235888003981708984375/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^13 - 37391733476597494436069881746249924873554753436459381958110408498354801081403059212853910605711811460853763123565347887150807088447878877254311505116429830047834950798452533541017849848640037469402065149960023683834327969585265242344489932704720157054824613286494571737936835363056727446834467732735387233866086438681742451674447055143065118683974228515625/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^11 + 38890322274210321758384450231380476686794787890454748491303479430564025747293810454155963944019307929917733423906300435419656187431984326310580678661802090350391746510593119292242920073920330226437650408406813757569999913752589600989280394570896367072135258687700895088543233266468487269269444873310165607874291819497900580153564795110353428715462138671875/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^9 - 26370450850892522744867569421676348370355241709541236944331285136844960388147536006987495749914592345482656608970217440239382486178131070655797670235570770275681808428722828775060655201342217273788672249461621379558060618191805243032584664632274944127952836713789878714779640678682533923123698472687837925958728932008495124232342933750307495489012626953125/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^7 + 10447170971511347797846155019995374136795795180444431158121919343306141945063651956092421537689338217163664337250489483261590194533662953474003569876953562077264777423968835890534187432542739331729980586822448146071974569939170955635061494607118571100014305655597550487980786102611388709274094275269605054571965451349894286303842694381733617258305712890625/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^5 - 1975834816167757981203812859686709212233737743104022183269460308900664807976113749776458396759700986562817814621842007171491161195009854191896202988777145866038144142456855321670389192812873794363473419881751850907248432896980848378632991452330497441445905400148378547822352899698774164998244919890172745653054149585374679813969073278825009127205615234375/7653588807473475086040538024021730217437978852554927568837196434419829473022121444873403232269193825836367536085431315610310327221382599344846306280454500128244260923649901476384583778067943708287836287868304200973721006181182144842220663681965522758151353328366960309330011416644352633356*t^3 + 27830198223876402537943122068700504560751802704070348719898165836145282795399846108485280863122837921313338613315428780652404883430697834478729220761053955747390111001104766252217202941936704314073802215866513251308476991888868570298020770879585354588699890751161658544553099782392628029019333124581147145648312128184649928093885668247719190646533203125/1913397201868368771510134506005432554359494713138731892209299108604957368255530361218350808067298456459091884021357828902577581805345649836211576570113625032061065230912475369096145944516985927071959071967076050243430251545295536210555165920491380689537838332091740077332502854161088158339*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:   87 out of 89
Indefinite weights: 0 out of 89
Negative weights:   2 out of 89
Extension rule has valid weights: 0
**************************************
*** EXTENSION WITH INVALID WEIGHTS ***
**************************************
