Starting with polynomial:
P : 1/2*t^2 - 2*t + 1
Extension levels are: 2 46
-------------------------------------------------
Trying to find an order 46 Kronrod extension for:
P1 : 1/2*t^2 - 2*t + 1
Solvable: 1
-------------------------------------------------
Ending with final polynomial:
P : 1/2*t^48 - 106486910997526021448713606542165670318976254955948614107419379943923541408774305356709539240542879017/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^47 + 4988983929135094733241029918487231895045985202147837733330529550715107525454748114815320877702601399315693/4216123866521644403419324451280043263324816257208489442646552635681235017673621738537084355600139132*t^46 - 847515773009093667276825096261866857339984756834727704297279628646790193887269487556657610525954744176319767/1054030966630411100854831112820010815831204064302122360661638158920308754418405434634271088900034783*t^45 + 826107655947437624785011981930486545496464044946845307100590841028615122685876723293244718306278045753454862525/2108061933260822201709662225640021631662408128604244721323276317840617508836810869268542177800069566*t^44 - 13986975650122601912503521671435976703344913934109953739113817244883528485536300996363995449023716465130091483680/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^43 + 4143354390039026534368322145730157486248553655646155100895230349452727454069629940091482300048910790235740107618890/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^42 - 1002882336639804556772614588963409768161722109306846080175682915550530190164006782946374793778554590068345227806826040/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^41 + 202239354634058323556591123081341943644483711401221106533159933062142232481276361922288973291718778440791135465858458540/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^40 - 34475189498135055418460561391261659104283706390454685090451105981387969173930901287075561645873757389725880129320722576000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^39 + 5023529322757523315112388377754758933390046003314868566223497565223043859053582237365550641383084088573464742466875612215200/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^38 - 631173863635575171962852513751612914341333950849877720775309615678810153668986883820719593033888307692987542286258246448713600/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^37 + 68851128239475349826925528682228595369746483741992217896558420423494783923682076216637091962830138816763328527175807140649601600/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^36 - 6556429830952863199775002457605428578568996739102363310177596709139717756476052691874655547508928655300912684096045939359003801600/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^35 + 547399292584903802811857857070358517927577076307959448856007185029531711666250326727320290859882349368541896420537263540995099040000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^34 - 40207894510910359237379382094564553602754833714622269379575064146183039587670390321549826137336034167243943068338987661499843240832000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^33 + 2605239128572336076727100049519440177255480973945495215312416524964813526160769881274920053092671238425510121506351161889688990177216000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^32 - 149206967996580105967620588586672236123277958321333074043610259729489037339914720156157260650772848640764324179850636218809306144751616000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^31 + 7564232560905588419814992774932094388154763345407422660673780593159722257477880949847100236035287307475037423045714239138338002543087616000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^30 - 339768548026369957402397474194515179919324205099358903112747058845450786548917370717203938398134998931818150802992583526740911656948121600000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^29 + 13528534336268365616530710505897425915692346713406101820209986692547977626574338327629256315228510281386098939097698304852236793419087093760000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^28 - 477514149806132774857961431764868143795604189010765836332818178303865226853194561271047301209396388492548679961001430039268102114589493166080000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^27 + 14935815677642086679171303090436834150641527775454412288073554305620908399353398784728847250508074808369518741343286683911176637165426217287680000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^26 - 413659869971758383876245570757779617817387487859056507521873060882002420008740838345349735195172545374060315384131445608717299647136824893767680000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^25 + 10132586741627107183966194373087211180254690078517949552334060907657856950030830296926251817914146701163695563078516369900942945850790754099200000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^24 - 219166492190867094842496133507314286947045989894959377954595024974047605360733939670870412946657635801329408823717278913356525923416757928984576000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^23 + 4177696175902025479668210507837198177846221704907579702079118876189367712538300406658898277931075967179638183226518932107232585529280828543664128000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^22 - 70008095220217047418367091446171608575492498940583942630453503906835295919005370487033582156160205044714729450170625771444698737848412075790696448000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^21 + 1028353273942092256885195707458729358201838321274399278608295277554633436072890634286983374908361937367400231812075341715618900994701773008916840448000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^20 - 13195589098860135272148048067916531332764289428499032861006377045196285888077907524073227333090435473192840128459096127968322127841859343050132684800000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^19 + 147322574155776475578481886521794288480843985799275193444774912134629953895035095326559918089452953991039607680513618680335245399670243567452325150720000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^18 - 1424449895817437275135069381253155080161488719944865144702724370223993066784788631452474410187517643016355003044633407886251480154133425740507837890560000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^17 + 11863933903185662512430195579793979952636933389458468676445950036972873306184344396782708854662273538759240054780836833466818924948285697896538476380160000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^16 - 84589043985497994607653819838753198402654849621671118673102389709945021827138620240664330941067692355049147143458310939513924745157201016574273818460160000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^15 + 512595376212759552818907426780498245368521495311603947796660233324985781846974242583175641538492564713218309927115481405556491482614164097934293991424000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^14 - 2618013348057557860486652256126516872258365481570479578769643748297753996816645563994286541279009319172575501067088235927154885535734159970102319828172800000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^13 + 11159671721582557198092883284033106937369784352234128608836682047776298090783201684434147434355818629928808342802472548158568113648581089869998399579750400000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^12 - 39246707298755673828660831299945409126239368005184294001395840604502212038759232881567791744216221670962738432073015263597458686116279297665185603806822400000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^11 + 112323744890995752553626342893821335865983532680075981306314559881557355629281706213422416897851044175036881843161715728257721332766733901970868317611622400000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^10 - 257331491952961858879568675415917970574695830543563652656486169934336240444872681412005924161621284012628267677487928320984228363050686182782337296629760000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^9 + 462512021967228414344053045407468775593132948303481264998092733056938744223336975302469270743230283313314621608000196202791086421352136754764180281622528000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^8 - 636045575670268956310563395152222222042713122409060695481378354751102792111410094311642397169457185877606583390116541768587662339669485092214820793483264000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^7 + 648252896861274719026554847706284884906379566436761724967456843807331988224990621840557636111479533023499110954289135524388817459828200695179019512971264000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^6 - 469588598092470224223499122145391684677897955108639254460562444805286650190041812767488365673294697408127144863615862007131174342587212869357374237835264000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^5 + 228323605590146477735295002654203132655309119648847076362911035256824001253906324647393699166654706738503887509620960842582069540148297554714450880102400000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^4 - 68587110858652042589363237788494281283731316456580683537003582061974606277994646404502425120768296176215592798366481699121019529036101675836092805283840000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^3 + 11168322404248207677201011434400759736018808408812246711023532500773866671843356432257337830702254705360797307057685454159880916078668445321385444638720000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t^2 - 777080548549706268813831944775965353204142828796895901912055656346560657208192365590392191876895863358337581588996598508896691329058376284667767685120000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253*t + 12954502598479973740832487688998285083391299899294742933324969172715308412374828507316918924544794892140560258938318189184458615962720735960624005120000000000/95820996966401009168621010256364619621018551300192941878330741720028068583491403148570098990912253
-------------------------------------------------
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 roots: 848
 current precision for weights: 212
Linear system for weights solvable: 0
  current precision for roots: 424
  current precision for roots: 848
  current precision for roots: 1696
 current precision for weights: 424
Linear system for weights solvable: 1
  current precision for roots: 848
  current precision for roots: 1696
  current precision for roots: 3392
 current precision for weights: 848
Linear system for weights solvable: 1
Sufficient bits for target precision reached
-------------------------------------------------
The nodes are:
| (154.49675062663603485 + 1.1861070098823578164e-2881j)  +/-  (3.47e-1003, 3.47e-1003j)
| (123.54136182428703958 + 2.507645801012637697e-2884j)  +/-  (3.45e-1000, 3.45e-1000j)
| (142.66776846240165741 - 4.0417979772870524081e-2894j)  +/-  (6.29e-1002, 6.29e-1002j)
| (169.45900456425174322 + 1.4404285755801492294e-2898j)  +/-  (8.41e-1005, 8.41e-1005j)
| (13.494618866610669367 + 1.4908148918555608201e-2906j)  +/-  (9.15e-1004, 9.15e-1004j)
| (11.836591149493060971 + 2.7476954050593985768e-2907j)  +/-  (1.63e-1004, 1.63e-1004j)
| (31.314377176322307346 - 2.0749329173299044409e-2900j)  +/-  (2.99e-999, 2.99e-999j)
| (6.3594816598824177438 - 1.5049449449183200684e-2922j)  +/-  (7.61e-1008, 7.61e-1008j)
| (77.496863503018241046 + 1.4057693239710568553e-2916j)  +/-  (2.26e-997, 2.26e-997j)
| (10.296061444216399011 + 8.5514008282275212796e-2941j)  +/-  (2.77e-1005, 2.77e-1005j)
| (37.168385282763638947 + 4.3591055155181072495e-2946j)  +/-  (1.69e-998, 1.69e-998j)
| (54.737172768175120267 + 2.7688086928534239965e-2982j)  +/-  (2.32e-997, 2.32e-997j)
| (94.557198257291789146 + 1.9844476464066182353e-3017j)  +/-  (4.35e-998, 4.35e-998j)
| (40.332240206468186485 - 1.5789091089789186892e-3091j)  +/-  (3.3e-998, 3.3e-998j)
| (82.845946609057933284 - 1.061727747435327951e-3186j)  +/-  (1.49e-997, 1.49e-997j)
| (2.645385977617114523 + 1.7606623286499621149e-3242j)  +/-  (8.2e-1012, 8.2e-1012j)
| (72.442820768091800121 - 5.2749314665811795251e-3273j)  +/-  (2.89e-997, 2.89e-997j)
| (23.634994091417013147 - 2.0799666742387647327e-3312j)  +/-  (1.15e-1000, 1.15e-1000j)
| (19.197546523955818654 + 3.4052789174474745704e-3381j)  +/-  (8.87e-1002, 8.87e-1002j)
| (34.164466162876816825 - 7.940813294047175005e-3502j)  +/-  (7.94e-999, 7.94e-999j)
| (63.124701490377456559 - 1.897900487305986488e-3609j)  +/-  (3.33e-997, 3.33e-997j)
| (4.2884672192963685354 + 8.7502265513470347833e-3656j)  +/-  (1.03e-1009, 1.03e-1009j)
| (67.659003157976308241 - 1.884437492455703841e-3681j)  +/-  (3.39e-997, 3.39e-997j)
| (107.92270101211405087 - 3.5431839030963384614e-3731j)  +/-  (6.13e-999, 6.13e-999j)
| (88.52025884736859028 - 8.6829677052767619722e-3760j)  +/-  (8.39e-998, 8.39e-998j)
| (3.4142135623730950488 + 6.711255577598420163e-3790j)  +/-  (9.65e-1011, 9.65e-1011j)
| (1.9802964760505316089 + 2.7413018353713406702e-3792j)  +/-  (6.93e-1013, 6.93e-1013j)
| (1.4170056378832923522 - 9.4630471619937753706e-3794j)  +/-  (5.28e-1014, 5.28e-1014j)
| (28.612641073084934556 + 5.8969617152271883093e-3777j)  +/-  (1.11e-999, 1.11e-999j)
| (132.53503287915177183 - 8.5888552242417066238e-3795j)  +/-  (6.05e-1001, 6.05e-1001j)
| (58.822410906203879056 + 3.0229996686285820237e-3810j)  +/-  (3.2e-997, 3.2e-997j)
| (5.2697119181347211466 + 7.5146674469361722514e-3832j)  +/-  (1e-1008, 1e-1008j)
| (0.95315535545989349682 - 4.195498215073218552e-3838j)  +/-  (3.83e-1015, 3.83e-1015j)
| (43.662861566320732587 - 1.1527467409928824365e-3819j)  +/-  (6.65e-998, 6.65e-998j)
| (101.00412829826835261 - 8.0398050386728274253e-3829j)  +/-  (1.92e-998, 1.92e-998j)
| (47.167922578475101578 - 8.8579546776517022406e-3841j)  +/-  (1.12e-997, 1.12e-997j)
| (0.31122747539771890913 + 1.3745004482725906967e-3877j)  +/-  (9.91e-1018, 9.91e-1018j)
| (0.5857864376269049512 + 6.0834432002486050946e-3876j)  +/-  (2.07e-1016, 2.07e-1016j)
| (0.023604763958844190349 - 7.2660724253973401859e-3880j)  +/-  (1.04e-1020, 1.04e-1020j)
| (17.172483118381008131 + 2.0330793203134668396e-3862j)  +/-  (1.85e-1002, 1.85e-1002j)
| (115.39601883477107295 + 1.3899313545339073453e-3857j)  +/-  (1.72e-999, 1.72e-999j)
| (21.350614525586570006 + 4.0032056757281278517e-3868j)  +/-  (3.39e-1001, 3.39e-1001j)
| (0.12523741630376228382 - 1.7329946082307111076e-3893j)  +/-  (5.03e-1019, 5.03e-1019j)
| (15.272418865639540856 - 8.5371773945688614544e-3874j)  +/-  (4.21e-1003, 4.21e-1003j)
| (50.856083744395051372 - 2.2817460844866234051e-3871j)  +/-  (1.77e-997, 1.77e-997j)
| (8.8709493204031531077 + 6.4899127237404566303e-3892j)  +/-  (4.36e-1006, 4.36e-1006j)
| (26.054329072409131097 - 1.6577337837640758947e-3886j)  +/-  (3.77e-1000, 3.77e-1000j)
| (7.559344482396904415 - 2.9090313455471189583e-3893j)  +/-  (6.55e-1007, 6.55e-1007j)
-------------------------------------------------
The weights are:
| (1.0402405756182946193e-66 - 2.1069164249873279172e-2942j)  +/-  (2.22e-194, 2.52e-946j)
| (1.8957593315743149163e-53 + 1.3148198137160246001e-2935j)  +/-  (2.06e-190, 2.34e-942j)
| (1.1902700654080870398e-61 + 8.2048888383455049252e-2940j)  +/-  (4.84e-193, 5.51e-945j)
| (4.4998971747921230187e-73 + 1.1802045466812759694e-2945j)  +/-  (6.62e-197, 7.53e-949j)
| (2.3673510152357389458e-06 + 6.5937580318447049344e-2911j)  +/-  (5.69e-151, 6.48e-903j)
| (1.1568034931382037034e-05 - 1.4321079216615419236e-2910j)  +/-  (1.24e-148, 1.41e-900j)
| (6.9760447247811575543e-14 + 7.4524788503244634499e-2914j)  +/-  (2.13e-167, 2.42e-919j)
| (0.0019803721024646561594 - 1.8775122499513984613e-2909j)  +/-  (2.2e-139, 2.5e-891j)
| (1.1462912249090173172e-33 - 2.6089510520503340037e-2925j)  +/-  (3.5e-184, 3.99e-936j)
| (5.0057465231012877129e-05 + 2.9740471139075831492e-2910j)  +/-  (6.31e-148, 7.19e-900j)
| (2.2229131031413423354e-16 - 1.2882772002836721528e-2915j)  +/-  (3.34e-171, 3.81e-923j)
| (6.7291155214567245725e-24 + 4.6614797128808352621e-2920j)  +/-  (1.32e-178, 1.5e-930j)
| (5.3583334044208230004e-41 + 3.737588985252219097e-2929j)  +/-  (1.98e-188, 2.26e-940j)
| (9.8919901362669447022e-18 + 1.6975657763477733653e-2916j)  +/-  (1.2e-173, 1.37e-925j)
| (5.7717789312992676409e-36 + 1.6060767825749392418e-2926j)  +/-  (6.12e-186, 6.97e-938j)
| (0.050867145983923743759 - 1.0466957440552122424e-2908j)  +/-  (4.62e-138, 5.26e-890j)
| (1.6983272031448802413e-31 + 3.6845268174747324736e-2924j)  +/-  (7.32e-184, 8.33e-936j)
| (1.2786325164285832039e-10 - 9.18856666041330806e-2913j)  +/-  (4.15e-168, 4.72e-920j)
| (9.6040505109149152109e-09 - 5.5520065970889534014e-2912j)  +/-  (2.05e-165, 2.33e-917j)
| (4.2544300049890404888e-15 + 1.2042684908616408699e-2914j)  +/-  (1.83e-172, 2.09e-924j)
| (1.6993433467305470682e-27 + 5.0932323284493502102e-2922j)  +/-  (8.74e-183, 9.94e-935j)
| (0.01273072728949156915 - 4.9656086014979991208e-2909j)  +/-  (9.88e-152, 1.13e-903j)
| (1.9234104198223948508e-29 - 4.5864052244526944733e-2923j)  +/-  (1.15e-183, 1.3e-935j)
| (9.6800831769905427945e-47 + 3.8838428294080020086e-2932j)  +/-  (6.37e-194, 7.26e-946j)
| (2.1047352730044228046e-38 - 8.4584901041212124878e-2928j)  +/-  (3.73e-189, 4.25e-941j)
| (0.027021752824899464555 + 7.4304875902999390867e-2909j)  +/-  (9.54e-155, 1.09e-906j)
| (0.084727047740536881544 + 1.3792272028209697746e-2908j)  +/-  (6.92e-151, 7.87e-903j)
| (0.12440345718949730895 - 1.6829652487343975641e-2908j)  +/-  (4.57e-149, 5.2e-901j)
| (9.8518748638340226937e-13 - 2.099460185429312533e-2913j)  +/-  (1.2e-174, 1.36e-926j)
| (2.6212720394485979701e-57 - 1.3917627185945686986e-2937j)  +/-  (1.46e-198, 1.66e-950j)
| (1.1915616305776498471e-25 - 5.1024423583190296149e-2921j)  +/-  (2.56e-183, 2.91e-935j)
| (0.0053264597825190774834 + 3.1364757683563483145e-2909j)  +/-  (1.06e-162, 1.21e-914j)
| (0.16001432974165144617 + 1.8705106267156867729e-2908j)  +/-  (1.38e-155, 1.58e-907j)
| (3.7242577054972672732e-19 - 2.3168110530910751875e-2917j)  +/-  (1.67e-180, 1.9e-932j)
| (9.0919050464215497735e-44 - 1.3524447609890292946e-2930j)  +/-  (6.13e-193, 6.98e-945j)
| (1.177442500700852486e-20 + 3.0931268588057657608e-2918j)  +/-  (7.36e-182, 8.38e-934j)
| (0.16815003432245445797 + 1.5247626585452258577e-2908j)  +/-  (8.81e-161, 1e-912j)
| (0.17829699566401239022 - 1.8412232727956642995e-2908j)  +/-  (8.56e-161, 9.75e-913j)
| (0.059264653053450316892 + 3.0484209350780662968e-2909j)  +/-  (2.3e-161, 2.62e-913j)
| (6.8360223949718676275e-08 + 1.3374491350697652743e-2911j)  +/-  (5.29e-175, 6.03e-927j)
| (5.9629357003599325894e-50 - 8.4818276884001970272e-2934j)  +/-  (2.75e-196, 3.14e-948j)
| (1.1845025978168632602e-09 + 2.2581738582438692807e-2912j)  +/-  (1.77e-176, 2.02e-928j)
| (0.12630607478292548099 - 9.4968937462988097227e-2909j)  +/-  (1.54e-165, 1.75e-917j)
| (4.2828788311610437629e-07 - 3.1424518485215976775e-2911j)  +/-  (7.89e-175, 8.98e-927j)
| (3.0996022103415500159e-22 - 3.9278526012693493339e-2919j)  +/-  (4.45e-183, 5.06e-935j)
| (0.00019208727845662621641 - 5.7677329308806910128e-2910j)  +/-  (8.91e-174, 1.01e-925j)
| (1.2039817022281595642e-11 + 3.9362667224602733887e-2913j)  +/-  (5.11e-178, 5.84e-930j)
| (0.00065436181491627114249 + 1.0671034799514906541e-2909j)  +/-  (2.02e-173, 2.28e-925j)
