Starting with polynomial:
P : t
Extension levels are: 1 8 10 20
-------------------------------------------------
Trying to find an order 8 Kronrod extension for:
P1 : t
Solvable: 1
-------------------------------------------------
Trying to find an order 10 Kronrod extension for:
P2 : t^9 - 36/17*t^7 + 126/85*t^5 - 84/221*t^3 + 63/2431*t
Solvable: 1
-------------------------------------------------
Trying to find an order 20 Kronrod extension for:
P3 : t^19 - 1691/357*t^17 + 479104/50715*t^15 - 28532072/2769039*t^13 + 7558572590/1131684939*t^11 - 819725910886/313270967205*t^9 + 20960573192/34807885245*t^7 - 31726028896/422667177975*t^5 + 1078323949/253600306785*t^3 - 77583893/1098934662735*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^39 - 28101176835981120178475568818221559641619940719465626571896296720099417740418520463425831414016472474351061731342043766981775013591/2817556701282840142308800250648980371243566619045053831121809196609531484930418954597107131637926380001551677259511743110131590567*t^37 + 9869862337130854530171990102276514831108230016656827187225222003985779880880927244803167206132111936803515402960192527861330539286788849/214824610689310146650334475110731508405465736869090129353882342195493728068519793193256433251733696843218307632651472853431983122780915*t^35 - 295895940785692874799066615661666566755764033096455438009508087227817737492744841976243397393221698789252605042938760251788140064966076483/2282195570028788969708847423823418259883947769326922197724185352970951017010274979453065402662535626463836844615109176313518597174954897*t^33 + 161093820466664445642412728553831117641406220791724442035169989482602257588030856434831075872531955888018524902263138891261888870419358133162436/642641168368836657191344637227012524382460968416998694734955629357737125928906321189209233670340744520325353238323977848947388259898374491333*t^31 - 6237895155643367351323884597689348258830016517985338001514745463269794158278979057218812513549718088490268940685866983497492901989235570495943658716132/17730948602966638155218806092848009672042763052046464651765003355923838818537342436819568717843785545170444138233521100215955907894849776504873513085*t^29 + 57113373613988914446652533154212388119281317778373957005651172187798236388480425594053784221554381887574396189961570419897778288578690249004685146876/154163922909806341090504790657636329436936545138157585840743803946342006643697246005351428492520049396111391040416845196175874990272840666364015285*t^27 - 2674459530687035365490864522138091669688196930222397890624045105198191463571157115855180377702287959915480624049681424224651778328316177410399187525428/8962150561181191994164530636379114820970627360524517205357200340527375058588724514926484040996785207771090980568962182985665895089792916801019179175*t^25 + 3129840061023066520453863721924116177004539454851367077788574906567692256571525244690723565832733149801946932895819651601191356251729255047182485396398/16848843055020640949029317596392735863424779437786092346071536640191465110146802088061789997073956190609651043469648904013051882768810683585916056849*t^23 - 93211905062095701957785721847498095100229720570576524284503717930599075897811177932931421013706145735714035738034282429873137514852883606094039047004278/1039500360655403891594460942142664877834772261835585436481543934453551695273839659259116521993388862368482383942757904121500896593432276522104994985597*t^21 + 67968457871554399902688641373843943016581136850446310565910195926838066450268596603098249449680578346025480522919014265093312389385860469292485571724234/2029500704136740931208233267992821904344079177869476328368728633933124738391782191886846542939473493195608463888241622332454131444320158924109752114737*t^19 - 84444881126541303224429652013004925279126172364543659730436386002978768660961135474823786615141445319029067832788071189916445311270152548173304704594342/8794503051259210701902344161302228252157676437434397422931157413710207199697722831509668352737718470514303343515713696773967902925387355337808925830527*t^17 + 48519513809674212241697654037290160446498173255306697822415303563290376825574822410061841241108144475654295168874605918749939016102537085932377927265868/23279566900392028328565028662270604196887967040267522590111887271585842587435148671643239757246901833714332379894536256166385625390731234717729509551395*t^15 - 520369926506076107668346315319626660425285555640955789375938723220311165124931556718405307864582889210968009687971413471140883481300931063629322725044/1551971126692801888571001910818040279792531136017834839340792484772389505829009911442882650483126788914288825326302417077759041692715415647848633970093*t^13 + 1068793784080841864476714382501075052466185036797060987262134728565603863397229536103780679078989835604827695248074083117351431836864222915469260533956/27577333097387479712300110876843638817851899416932295991363312614032459680500099195638914789354022172246209126951989103458641433155173924204079572853191*t^11 - 23135802788216942081473104793336467237846697556336297303620692095861618563159080495808995249615483757960446207415066962647504476823688322516332503236/7521090844742039921536393875502810586686881659163353452189994349281579912863663416992431306187460592430784307350542482761447663587774706601112610778143*t^9 + 2796865245202549557723067413189090677202893818325702653339705832751165030596226990150097303546941773736989490855252790455218127411826511378506399/17858972774708847762593582444082658397930039148099340875584200125208042043154527068924957658186879323711843520278861213467778780319779455615513445719*t^7 - 79361725383001893110789839109189725903384570651152782650104101546685860193190607524561812047061881180740030184361095247967493670975545816039053561/17310447182342790295599636697585833889993616517122003977262685407076652180400495166093691101542568030197836897870296190482697003495671943764465532743345*t^5 + 8553475692023267383239697453743067087652793791158070958552212401622595852976981159333580419958357352386842118057023297062422401338288175847187457/135021488022273764305677166241169504341950208833551631022648946175197887007123862295530790592032030635543127803388310285765036627266241161362831155398091*t^3 - 4604815404408010871395073190230808186632679972925355742814328486153569836828499761688487139101586281659089557854011152698046271451839835803522533/17597800605569680614506590666765758732567510551306229243285245984834124606595143385850846373828174659499120990374943107244709773753700098030955660586884527*t
-------------------------------------------------
Computing nodes and weights
  current precision for roots: 53
  current precision for roots: 106
 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: 1
  current precision for roots: 424
  current precision for roots: 848
 current precision for weights: 424
Linear system for weights solvable: 1
Sufficient bits for target precision reached
-------------------------------------------------
The nodes are:
| (0.9449257047677985495 - 1.4412535002437414596e-872j)  +/-  (1.03e-241, 1.03e-241j)
| (0.98463550651277674578 - 2.4963620428381702342e-870j)  +/-  (2.92e-241, 2.92e-241j)
| (-0.91496350724967785396 - 1.2076716859181953928e-871j)  +/-  (3.91e-242, 3.91e-242j)
| (0.96816023950762608984 + 1.8883702533657134393e-884j)  +/-  (1.85e-241, 1.85e-241j)
| (0.99467816067734024253 - 7.7227818183873051372e-885j)  +/-  (3.08e-241, 3.08e-241j)
| (0.32425342340380892904 - 1.7678412813500980827e-894j)  +/-  (1.71e-250, 1.71e-250j)
| (-0.99918363188442050293 - 3.9834483308402072875e-882j)  +/-  (1.43e-241, 1.43e-241j)
| (-0.87853527972565349469 + 6.3864901429172362841e-900j)  +/-  (1.37e-242, 1.37e-242j)
| (-0.96816023950762608984 + 1.185080378154452832e-913j)  +/-  (1.88e-241, 1.88e-241j)
| (0.99918363188442050293 - 2.2467568872727010469e-936j)  +/-  (1.44e-241, 1.44e-241j)
| (0.87853527972565349469 + 1.8052194272891102333e-938j)  +/-  (1.47e-242, 1.47e-242j)
| (-0.98463550651277674578 + 1.6729799706686419032e-934j)  +/-  (3.08e-241, 3.08e-241j)
| (-0.9449257047677985495 + 6.5829502364175234603e-954j)  +/-  (9.46e-242, 9.46e-242j)
| (-0.8360311073266357943 + 3.9522370000642793436e-967j)  +/-  (4.34e-243, 4.34e-243j)
| (-0.99467816067734024253 + 1.0570568018406939308e-978j)  +/-  (3.08e-241, 3.08e-241j)
| (0.8360311073266357943 + 2.0242290874816334973e-991j)  +/-  (3.85e-243, 3.85e-243j)
| (0.61337143270059039731 - 1.0215265080495483167e-995j)  +/-  (4.16e-246, 4.16e-246j)
| (-0.32425342340380892904 + 4.1964452850888157105e-1002j)  +/-  (1.57e-250, 1.57e-250j)
| (-0.78788032167987056963 - 5.9866916551152985053e-997j)  +/-  (1.04e-243, 1.04e-243j)
| (-0.54632434803926450002 - 1.1873686187881761745e-998j)  +/-  (4.14e-247, 4.14e-247j)
| (0.24504299805664905947 + 1.6111347269728478471e-1002j)  +/-  (9.27e-252, 9.27e-252j)
| (0.67620707107638081898 + 1.2655345817436637308e-994j)  +/-  (2.98e-245, 2.98e-245j)
| (0.16422356361498676144 - 1.3803615905620856708e-1003j)  +/-  (5.24e-253, 5.24e-253j)
| (-0.67620707107638081898 - 1.2618208802863417054e-997j)  +/-  (3.24e-245, 3.24e-245j)
| (-0.73448676518393379161 - 6.6857709985250972653e-997j)  +/-  (2.12e-244, 2.12e-244j)
| (-0.082365202311366671257 - 8.7648954546911210305e-1006j)  +/-  (2.37e-254, 2.37e-254j)
| (0.73448676518393379161 - 4.3789444235188169286e-994j)  +/-  (1.94e-244, 1.94e-244j)
| (0.78788032167987056963 + 3.1556004114526527525e-993j)  +/-  (9.99e-244, 9.99e-244j)
| (-0.16422356361498676144 + 2.2387076109998870861e-1004j)  +/-  (4.48e-253, 4.48e-253j)
| (-0.61337143270059039731 + 3.425485544952566125e-998j)  +/-  (4.25e-246, 4.25e-246j)
| (-0.24504299805664905947 - 4.3130998942190656061e-1003j)  +/-  (8.04e-252, 8.04e-252j)
| (0.40125717459761495585 + 2.2339747771570607439e-999j)  +/-  (3.1e-249, 3.1e-249j)
| (0.47546247911245988896 - 4.6945158468126560751e-998j)  +/-  (4.36e-248, 4.36e-248j)
| (-1.3356975306330923169e-1015 + 2.0464971403323661479e-1015j)  +/-  (9.53e-1014, 9.53e-1014j)
| (-0.47546247911245988896 + 8.9084772015756289535e-1000j)  +/-  (3.91e-248, 3.91e-248j)
| (-0.40125717459761495585 - 9.0875742714925149752e-1001j)  +/-  (2.82e-249, 2.82e-249j)
| (0.082365202311366671257 + 4.0551583832246828647e-1005j)  +/-  (2.44e-254, 2.44e-254j)
| (0.54632434803926450002 + 8.8443931882027326213e-997j)  +/-  (4.91e-247, 4.91e-247j)
| (0.91496350724967785396 - 2.1841821889129628132e-1000j)  +/-  (4.02e-242, 4.02e-242j)
-------------------------------------------------
The weights are:
| (0.026626418092586356732 + 8.2283696163791042081e-871j)  +/-  (2.45e-76, 8.87e-193j)
| (0.01316651366717955549 - 4.270292423643662139e-871j)  +/-  (1.06e-76, 3.85e-193j)
| (0.033252712466320992186 - 2.4232035920754329297e-873j)  +/-  (1.91e-78, 6.89e-195j)
| (0.01983535012669439624 - 2.0232050390287970991e-870j)  +/-  (9.59e-77, 3.47e-193j)
| (0.0070605415454896615 + 2.6608522783974666284e-870j)  +/-  (2.82e-77, 1.02e-193j)
| (0.078207606540821084244 - 5.182336946764100956e-872j)  +/-  (2.59e-80, 9.38e-197j)
| (0.0022612105955502672335 - 1.067345033049286998e-872j)  +/-  (2.35e-79, 8.5e-196j)
| (0.039537204332193266834 + 1.2557384594425681542e-871j)  +/-  (5.36e-79, 1.94e-195j)
| (0.01983535012669439624 + 6.2398317446298389795e-872j)  +/-  (2.37e-79, 8.56e-196j)
| (0.0022612105955502672335 - 7.41881878325035969e-871j)  +/-  (1.14e-77, 4.12e-194j)
| (0.039537204332193266834 + 3.0260190889336511701e-871j)  +/-  (1.43e-79, 5.17e-196j)
| (0.01316651366717955549 - 4.2754658722340036579e-872j)  +/-  (1.12e-79, 4.04e-196j)
| (0.026626418092586356732 - 1.2075052840021603951e-871j)  +/-  (4.21e-80, 1.52e-196j)
| (0.045398449034954555209 - 6.7409328910824495509e-872j)  +/-  (7.13e-82, 2.57e-198j)
| (0.0070605415454896615 + 2.8671248081176610411e-872j)  +/-  (1.02e-79, 3.69e-196j)
| (0.045398449034954555209 - 2.1586458114193422939e-871j)  +/-  (4.78e-83, 1.73e-199j)
| (0.065002055452018144361 - 9.0078322652591250245e-872j)  +/-  (1.83e-84, 6.6e-201j)
| (0.078207606540821084244 - 3.1289261398441472947e-872j)  +/-  (1.79e-85, 6.47e-202j)
| (0.05083545256568444527 + 4.927335464876801318e-872j)  +/-  (2.45e-83, 8.86e-200j)
| (0.069026399832003116454 + 3.2097553711601812072e-872j)  +/-  (2.57e-85, 9.29e-202j)
| (0.080113033399406134227 + 4.690971657225351864e-872j)  +/-  (4.74e-86, 1.71e-202j)
| (0.060612459854792419708 + 1.0760768554670227151e-871j)  +/-  (6.25e-86, 2.26e-202j)
| (0.081430650938732272493 - 4.3021330077554979612e-872j)  +/-  (1.69e-86, 6.1e-203j)
| (0.060612459854792419708 + 3.6415670751656535508e-872j)  +/-  (7.18e-86, 2.59e-202j)
| (0.055892634267739491616 - 4.0949416079128453349e-872j)  +/-  (3.09e-85, 1.12e-201j)
| (0.08219763349859814546 + 3.51452452649273973e-872j)  +/-  (1.63e-88, 5.9e-205j)
| (0.055892634267739491616 - 1.3118255696840658872e-871j)  +/-  (1.17e-87, 4.22e-204j)
| (0.05083545256568444527 + 1.6462462766206403508e-871j)  +/-  (1.42e-87, 5.13e-204j)
| (0.081430650938732272493 - 3.3415601757752627659e-872j)  +/-  (5.82e-89, 2.1e-205j)
| (0.065002055452018144361 - 3.3720523867946966279e-872j)  +/-  (6.28e-88, 2.27e-204j)
| (0.080113033399406134227 + 3.2116548184824191101e-872j)  +/-  (4.41e-89, 1.59e-205j)
| (0.075700526756358240721 + 5.8118690958031233079e-872j)  +/-  (6.36e-90, 2.3e-206j)
| (0.072618773096106298632 - 6.6220876393020141212e-872j)  +/-  (3.38e-90, 1.22e-206j)
| (0.082448747873542310782 - 3.7288499876918934433e-872j)  +/-  (2.57e-90, 9.3e-207j)
| (0.072618773096106298632 - 3.1227764302188593851e-872j)  +/-  (1.52e-90, 5.49e-207j)
| (0.075700526756358240721 + 3.0978592693299992687e-872j)  +/-  (1.11e-90, 4e-207j)
| (0.08219763349859814546 + 3.9878489657247542423e-872j)  +/-  (4.22e-91, 1.52e-207j)
| (0.069026399832003116454 + 7.6644029471463410497e-872j)  +/-  (1.13e-91, 4.12e-208j)
| (0.033252712466320992186 - 4.7053533186564053115e-871j)  +/-  (7.42e-92, 2.63e-208j)
