Starting with polynomial:
P : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Extension levels are: 9 14 22
-------------------------------------------------
Trying to find an order 14 Kronrod extension for:
P1 : t^9 - 36*t^7 + 378*t^5 - 1260*t^3 + 945*t
Solvable: 1
-------------------------------------------------
Trying to find an order 22 Kronrod extension for:
P2 : t^23 - 3309583/18099*t^21 + 82235713/6033*t^19 - 1089441955/2011*t^17 + 76126932098/6033*t^15 - 358985675230/2011*t^13 + 3094433932590/2011*t^11 - 15882937980910/2011*t^9 + 46161180640575/2011*t^7 - 70208873169435/2011*t^5 + 50216778386775/2011*t^3 - 12961617443775/2011*t
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : t^45 - 270914842079056499755805142859393030851086370215360664952509279564665842136216426404635535193/408543910097699181065381733384475056816080457697545810056152382610123841504082544119444730*t^43 + 81228959900797786575749673038284858881067049538662307321372777339777456767995603351521494105021/408543910097699181065381733384475056816080457697545810056152382610123841504082544119444730*t^41 - 102332660158663425405042870616316027204908334567383461219394070563686287536009879724017796077484521/2859807370683894267457672133691325397712563203882820670393066678270866890528577808836113110*t^39 + 825122827880387980463219637013071025514925249196415179160263495361617964862829347992952925291003573/190653824712259617830511475579421693180837546925521378026204445218057792701905187255740874*t^37 - 177889802361956575457715500566019609303681210569223794069848522636577996020682259611125500423508471191/476634561780649044576278688948554232952093867313803445065511113045144481754762968139352185*t^35 + 2265149732913023052877345877747104059962333089512210244329100398005977728252901297550434440870149991203/95326912356129808915255737789710846590418773462760689013102222609028896350952593627870437*t^33 - 253809110101741484100795232384676189890348698582999962526865157402374128506301285837690321096607925814330/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^31 + 9312443740721056797410931250990329419354276206948929980909433931300099174431710152006362046114186637726708/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^29 - 262866898558767601693584693460520904689763279321107377080694833696315852324140179326421382659086034769056795/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^27 + 5720933260018283665202858965151661655251442251093937389787056268970170131827984560572466872289318117593751863/222429462164302887468930054842658642044310471413108274363905186087734091485556051798364353*t^25 - 670699372642836733449522642334154770525476271485127365043872652568402252134501613258781161522701279109883064575/1557006235150120212282510383898610494310173299891757920547336302614138640398892362588550471*t^23 + 8594689820094003564264105793238253509091978856889775735017959063359610316503801198262443228388900171809062486825/1557006235150120212282510383898610494310173299891757920547336302614138640398892362588550471*t^21 - 627534922499605477888403018725457948006269644005072847881449078168866671596125337108352178883246124933951968500/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^19 + 4554578093488226851065506225341518052366870499372571597338054740500302783673208523408654309253479098891141489500/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^17 - 24251046884673481025531771804484182187694522056166862362765075011716797411805070185187838155532723350325701960750/11706813798121204603627897623297823265490024811216224966521325583564952183450318515703387*t^15 + 13208631100780159633338435488841025037868189758092396435748211784359082276626962791756128458443008959385521509875/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*t^13 - 9987701322658323633921953447971413208855299030478383196336387453027313408944575702882086939375289157117449570375/477829134617192024637873372379502990428164278008825508837605125859793966671441572069526*t^11 + 864217671869053100570647824334525126768516029334095905571409507469003683027896631597510634500678328506759189033875/23413627596242409207255795246595646530980049622432449933042651167129904366900637031406774*t^9 - 967265096650991242580710722007314951065518460364621702343911064891245771252826962730696804165763245479052964615625/23413627596242409207255795246595646530980049622432449933042651167129904366900637031406774*t^7 + 91039500355906638688105225238515190409931008329002830334304727556557452059994192437727833496906995702499097559125/3344803942320344172465113606656520932997149946061778561863235881018557766700091004486682*t^5 - 15583902748701588185896410705426655070902553580007975919334471969213352754124923049795938062141523990060697073125/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*t^3 + 2077470924148033391100194284450587236520913656325347919425636556480521319990287543652411234335264671447150173125/1672401971160172086232556803328260466498574973030889280931617940509278883350045502243341*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:
| (-7.3987869910806868942 - 7.6815035630075744836e-664j)  +/-  (3e-245, 3e-245j)
| (8.0740292421168778395 - 8.2129968943957666442e-664j)  +/-  (1.17e-245, 1.17e-245j)
| (10.630521081999254577 - 2.7171380709403554136e-668j)  +/-  (5.87e-248, 5.87e-248j)
| (6.284301980867298391 - 8.6417467172008297035e-664j)  +/-  (9.65e-245, 9.65e-245j)
| (8.8112003974339632086 - 2.7826985493929263092e-666j)  +/-  (3.42e-246, 3.42e-246j)
| (-5.3503187718549218936 + 2.6983799171326165618e-662j)  +/-  (6.53e-245, 6.53e-245j)
| (7.3987869910806868942 + 1.5007565303673633219e-670j)  +/-  (3.03e-245, 3.03e-245j)
| (-5.8670019327615849309 - 6.0835159397958788271e-674j)  +/-  (1.06e-244, 1.06e-244j)
| (-8.8112003974339632086 + 8.5996358690175319467e-686j)  +/-  (3.72e-246, 3.72e-246j)
| (-10.630521081999254577 - 4.6665092653826907845e-691j)  +/-  (6.09e-248, 6.09e-248j)
| (0.59378098439850397674 - 1.1191001111510031025e-698j)  +/-  (1.55e-252, 1.55e-252j)
| (-4.6471083680325622131 + 1.8407215152648881247e-702j)  +/-  (3.06e-244, 3.06e-244j)
| (9.6367467209578310928 + 6.6552322722899627231e-722j)  +/-  (7.27e-247, 7.27e-247j)
| (-2.566412841243608235 - 6.5825682526614015609e-721j)  +/-  (9.14e-248, 9.14e-248j)
| (-6.284301980867298391 - 4.0429327811563914806e-724j)  +/-  (1.01e-244, 1.01e-244j)
| (-8.0740292421168778395 - 1.7792982117566076002e-735j)  +/-  (1.17e-245, 1.17e-245j)
| (4.5060929763162682845 - 8.9629336560842600731e-737j)  +/-  (4.59e-243, 4.59e-243j)
| (2.7388322698689555103 - 1.9396567555881988039e-755j)  +/-  (1.72e-247, 1.72e-247j)
| (-0.76977736021945725517 - 6.281953921215322376e-763j)  +/-  (1.06e-251, 1.06e-251j)
| (-2.7388322698689555103 - 1.2519257116626186176e-759j)  +/-  (1.8e-247, 1.8e-247j)
| (0.76977736021945725517 + 2.0718591330555282634e-773j)  +/-  (1.13e-251, 1.13e-251j)
| (1.323547725164135155 - 2.682448875110728819e-774j)  +/-  (4e-250, 4e-250j)
| (2.0768479786778301065 + 1.1290121484487357323e-777j)  +/-  (3.95e-249, 3.95e-249j)
| (-4.5060929763162682845 + 8.6964754610453742131e-800j)  +/-  (4.37e-243, 4.37e-243j)
| (-2.0768479786778301065 - 1.2669158374226204404e-835j)  +/-  (3.97e-249, 3.97e-249j)
| (-9.6367467209578310928 + 1.1720098614751359658e-832j)  +/-  (7.36e-247, 7.36e-247j)
| (6.7861432425671734717 - 2.4307704144556343269e-830j)  +/-  (6.64e-245, 6.64e-245j)
| (3.7621859351467819782 + 8.595850162292764948e-835j)  +/-  (1.95e-246, 1.95e-246j)
| (4.6471083680325622131 - 1.8180606100609001605e-851j)  +/-  (3.32e-244, 3.32e-244j)
| (-1.323547725164135155 + 1.0781535832500240723e-871j)  +/-  (3.54e-250, 3.54e-250j)
| (-4.5127458633997826676 + 8.9590016865333397268e-880j)  +/-  (5.03e-243, 5.03e-243j)
| (3.2054290028564699434 - 1.1238558640124912696e-904j)  +/-  (3.96e-247, 3.96e-247j)
| (1.0232556637891325248 - 1.478588625017029131e-908j)  +/-  (5.51e-251, 5.51e-251j)
| (-6.7861432425671734717 + 1.0220209688693274566e-901j)  +/-  (6.74e-245, 6.74e-245j)
| (-1.0232556637891325248 + 2.9844097658352123661e-908j)  +/-  (5.5e-251, 5.5e-251j)
| (-3.7621859351467819782 + 6.9537303328663412139e-900j)  +/-  (2e-246, 2e-246j)
| (4.5127458633997826676 + 1.190049165376237794e-898j)  +/-  (5e-243, 5e-243j)
| (5.8670019327615849309 + 3.268242382073819135e-908j)  +/-  (1.1e-244, 1.1e-244j)
| (1.4992987379372438791 - 6.9807976360808952982e-913j)  +/-  (6.41e-250, 6.41e-250j)
| (-3.2054290028564699434 - 7.2445390712593637013e-907j)  +/-  (3.61e-247, 3.61e-247j)
| (-0.59378098439850397674 + 1.0020875791128877786e-916j)  +/-  (1.66e-252, 1.66e-252j)
| (5.3503187718549218936 - 2.7111774830920218421e-908j)  +/-  (6.14e-245, 6.14e-245j)
| (2.566412841243608235 + 7.4776045016308545591e-913j)  +/-  (8.8e-248, 8.8e-248j)
| (6.2015868014874478795e-932 - 1.1296265343476824679e-931j)  +/-  (5.8e-930, 5.8e-930j)
| (-1.4992987379372438791 - 2.2492443937874781646e-914j)  +/-  (6.53e-250, 6.53e-250j)
-------------------------------------------------
The weights are:
| (3.3465464134871626323e-13 - 4.5760144123342245113e-674j)  +/-  (4.23e-85, 2.93e-206j)
| (1.9617835046426179915e-15 - 1.2912271881692904256e-676j)  +/-  (4.43e-87, 3.07e-208j)
| (1.3199629278952733552e-25 + 3.2559729424238929113e-683j)  +/-  (8.54e-93, 5.92e-214j)
| (4.5304665390197365184e-10 + 6.7655436371267793316e-672j)  +/-  (1.77e-83, 1.23e-204j)
| (4.2776785822431496959e-18 + 1.9975031496583562338e-678j)  +/-  (4.73e-89, 3.28e-210j)
| (1.3711279692581382967e-07 + 1.6391948371896390677e-668j)  +/-  (7.58e-83, 5.25e-204j)
| (3.3465464134871626323e-13 + 6.3981173292818694477e-675j)  +/-  (2.74e-86, 1.9e-207j)
| (6.0925954968329487812e-09 + 7.7498218906804858853e-670j)  +/-  (1.67e-84, 1.15e-205j)
| (4.2776785822431496959e-18 - 8.3356627003664292337e-678j)  +/-  (1.39e-92, 9.64e-214j)
| (1.3199629278952733552e-25 - 1.003238067738725726e-682j)  +/-  (9.61e-97, 6.66e-218j)
| (0.2726005943762424055 - 7.1776898763540223106e-664j)  +/-  (2.31e-71, 1.6e-192j)
| (2.4493466134340613611e-05 - 1.2186006933263455711e-666j)  +/-  (1.3e-82, 8.98e-204j)
| (2.4177013381902591922e-21 - 1.4847740003420911331e-680j)  +/-  (6.47e-94, 4.48e-215j)
| (0.0049775432520461452198 - 3.4543710740384332196e-665j)  +/-  (6.1e-76, 4.23e-197j)
| (4.5304665390197365184e-10 - 5.740520873365035819e-671j)  +/-  (1.19e-86, 8.28e-208j)
| (1.9617835046426179915e-15 + 7.1425303175224520035e-676j)  +/-  (4.51e-91, 3.12e-212j)
| (0.00083888858687890535441 - 2.9168937873415308624e-666j)  +/-  (1.13e-85, 7.84e-207j)
| (0.0024175152382107897639 + 7.6342906656235843137e-666j)  +/-  (4.58e-80, 3.17e-201j)
| (-0.14716924308090554976 + 1.5086713444772226096e-663j)  +/-  (3.7e-72, 2.56e-193j)
| (0.0024175152382107897639 + 2.3347280926150246987e-665j)  +/-  (1.61e-78, 1.11e-199j)
| (-0.14716924308090554976 + 1.1324685946600474994e-663j)  +/-  (1.65e-71, 1.14e-192j)
| (-0.056389736615070417297 + 5.1494839912703590283e-664j)  +/-  (2.93e-72, 2.03e-193j)
| (0.024911568527701026149 + 1.8706707781505387778e-665j)  +/-  (3.61e-77, 2.5e-198j)
| (0.00083888858687890535441 - 3.2863075390525599896e-665j)  +/-  (1e-83, 6.95e-205j)
| (0.024911568527701026149 + 4.2072665768123570642e-665j)  +/-  (1.91e-77, 1.33e-198j)
| (2.4177013381902591922e-21 + 5.2990035734478562582e-680j)  +/-  (4.27e-96, 2.96e-217j)
| (2.2760967004578600699e-11 - 2.0743469202432308541e-673j)  +/-  (2.55e-91, 1.77e-212j)
| (0.00019324571148414761483 + 1.0960363480489965921e-667j)  +/-  (7.79e-86, 5.39e-207j)
| (2.4493466134340613611e-05 - 8.9165373568949925187e-668j)  +/-  (1.72e-87, 1.19e-208j)
| (-0.056389736615070417297 + 8.4903536465900289964e-664j)  +/-  (2.52e-78, 1.75e-199j)
| (-0.00084419133327799605132 + 3.3896818932432177129e-665j)  +/-  (3.69e-84, 2.56e-205j)
| (0.0012675817281393388331 - 7.2234622171718884521e-667j)  +/-  (2.48e-85, 1.72e-206j)
| (0.18940176925075854748 - 8.0344391424684863229e-664j)  +/-  (1.77e-78, 1.23e-199j)
| (2.2760967004578600699e-11 + 2.1695513159935312036e-672j)  +/-  (2.48e-91, 1.72e-212j)
| (0.18940176925075854748 - 1.1787793267252719128e-663j)  +/-  (1.35e-79, 9.37e-201j)
| (0.00019324571148414761483 + 6.1500033243545486477e-667j)  +/-  (4.83e-86, 3.35e-207j)
| (-0.00084419133327799605132 + 2.9834245044687223173e-666j)  +/-  (2.91e-86, 2.02e-207j)
| (6.0925954968329487812e-09 - 4.2454233338998547355e-671j)  +/-  (7.91e-92, 5.48e-213j)
| (0.096560824408200711603 - 2.3574904825165775584e-664j)  +/-  (7.72e-84, 5.34e-205j)
| (0.0012675817281393388331 - 2.8344320137846846841e-666j)  +/-  (4e-87, 2.77e-208j)
| (0.2726005943762424055 - 8.9496109997347573803e-664j)  +/-  (6.7e-84, 4.62e-205j)
| (1.3711279692581382967e-07 + 3.7280632183179377437e-670j)  +/-  (6.51e-91, 4.51e-212j)
| (0.0049775432520461452198 - 1.2289272707582124404e-665j)  +/-  (3.56e-86, 2.46e-207j)
| (0.22241800560384188143 + 2.0049116187421711303e-664j)  +/-  (3.85e-85, 2.5e-206j)
| (0.096560824408200711603 - 4.1681823214850082997e-664j)  +/-  (4.67e-85, 3.27e-206j)
