Skip to content

Instantly share code, notes, and snippets.

@tthsqe12
Last active July 3, 2020 13:13
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tthsqe12/baff60d7413979fc7562a3d14e7bf48e to your computer and use it in GitHub Desktop.
Save tthsqe12/baff60d7413979fc7562a3d14e7bf48e to your computer and use it in GitHub Desktop.
factor....a: 4*x^30+292*x^28+10016*x^27-5436*x^26-18720*x^25-593244*x^24-636480*x^23-10462188*x^22-38930112*x^21-8351436*x^20-113673120*x^19-76407916*x^18-322897248*x^17-1009780620*x^16-2199994752*x^15-4014631668*x^14-10961637504*x^13-12798375572*x^12-10713608736*x^11-20672741172*x^10-11420434912*x^9-3937954452*x^8-1456317504*x^7+11481990108*x^6+22246941504*x^5+25318541628*x^4+13837642400*x^3+2404828124*x^2+3291038816*x+1176459900
_fmpz_poly_factor_zassenhaus called cutoff = 8
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
p: 17
r: 9
fmpz_poly_factor_van_hoeij here 1
fmpz_poly_factor_van_hoeij here 2
fmpz_poly_factor_van_hoeij here 3
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(9, 9):
[[32 0 0 0 0 0 0 0 0]
[0 32 0 0 0 0 0 0 0]
[0 0 32 0 0 0 0 0 0]
[0 0 0 32 0 0 0 0 0]
[0 0 0 0 32 0 0 0 0]
[0 0 0 0 0 32 0 0 0]
[0 0 0 0 0 0 32 0 0]
[0 0 0 0 0 0 0 32 0]
[0 0 0 0 0 0 0 0 32]
]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
fmpz_poly_factor_van_hoeij_check_if_solved here 4
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(1, 10):
[[0 96 0 32 0 0 0 0 0 0]
]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 11):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 12):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 13):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 14):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 15):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 16):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 17):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 18):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 19):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 20):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 21):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 22):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 23):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 24):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 25):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 26):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 27):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 28):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 29):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 30):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 31):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 32):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 33):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 34):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 35):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 36):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 37):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 38):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 39):
[]
final_fac: 1
lifted_fac: 1
2 -132708158 1 ^ 1
2 3 1 ^ 1
2 -145086357 1 ^ 1
2 -1 1 ^ 1
3 -132544159 -132544162 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -77146437 36840702 -51278664 68833781 127270514 -41461302 1155226 -64212797 1 ^ 1
9 40769889 35913318 87656182 195998124 -90893472 114214826 -37531960 64212789 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 410338673
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 39):
[]
final_fac: 1
lifted_fac: 1
2 -75224800637448874 1 ^ 1
2 3 1 ^ 1
2 -37727889806633892 1 ^ 1
2 -1 1 ^ 1
3 -55425136115318164 -55425136115318167 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -73900767761475494 -37973296361142540 48189934888733650 16211099428751790 -80364229474978233 -49571299910938162 -62302764211680213 71333496843329296 1 ^ 1
9 894023372875274 15608958578942975 24816809499867540 28517576135648612 -15006852695821982 27206962128738101 -10703980176920193 -71333496843329304 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 168377826559400929
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
fmpz_poly_factor_van_hoeij_check_if_solved here 4
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 40):
[]
final_fac: 1
lifted_fac: 1
2 -75224800637448874 1 ^ 1
2 3 1 ^ 1
2 -37727889806633892 1 ^ 1
2 -1 1 ^ 1
3 -55425136115318164 -55425136115318167 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -73900767761475494 -37973296361142540 48189934888733650 16211099428751790 -80364229474978233 -49571299910938162 -62302764211680213 71333496843329296 1 ^ 1
9 894023372875274 15608958578942975 24816809499867540 28517576135648612 -15006852695821982 27206962128738101 -10703980176920193 -71333496843329304 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 168377826559400929
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 41):
[]
final_fac: 1
lifted_fac: 1
2 -75224800637448874 1 ^ 1
2 3 1 ^ 1
2 -37727889806633892 1 ^ 1
2 -1 1 ^ 1
3 -55425136115318164 -55425136115318167 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -73900767761475494 -37973296361142540 48189934888733650 16211099428751790 -80364229474978233 -49571299910938162 -62302764211680213 71333496843329296 1 ^ 1
9 894023372875274 15608958578942975 24816809499867540 28517576135648612 -15006852695821982 27206962128738101 -10703980176920193 -71333496843329304 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 168377826559400929
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 42):
[]
final_fac: 1
lifted_fac: 1
2 -75224800637448874 1 ^ 1
2 3 1 ^ 1
2 -37727889806633892 1 ^ 1
2 -1 1 ^ 1
3 -55425136115318164 -55425136115318167 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -73900767761475494 -37973296361142540 48189934888733650 16211099428751790 -80364229474978233 -49571299910938162 -62302764211680213 71333496843329296 1 ^ 1
9 894023372875274 15608958578942975 24816809499867540 28517576135648612 -15006852695821982 27206962128738101 -10703980176920193 -71333496843329304 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 168377826559400929
exp: 1
lc: 1
++++++++fmpz_poly_factor_van_hoeij_check_if_solved returning 0++++++++
-------------fmpz_poly_factor_van_hoeij_check_if_solved called------------
M(0, 43):
[]
final_fac: 1
lifted_fac: 1
2 -75224800637448874 1 ^ 1
2 3 1 ^ 1
2 -37727889806633892 1 ^ 1
2 -1 1 ^ 1
3 -55425136115318164 -55425136115318167 1 ^ 1
5 11 10 12 -2 1 ^ 1
5 25 -4 -2 12 1 ^ 1
9 -73900767761475494 -37973296361142540 48189934888733650 16211099428751790 -80364229474978233 -49571299910938162 -62302764211680213 71333496843329296 1 ^ 1
9 894023372875274 15608958578942975 24816809499867540 28517576135648612 -15006852695821982 27206962128738101 -10703980176920193 -71333496843329304 1 ^ 1
f: 31 294114975 822759704 601207031 3459410600 6329635407 5561735376 2870497527 -364079376 -984488613 -2855108728 -5168185293 -2678402184 -3199593893 -2740409376 -1003657917 -549998688 -252445155 -80724312 -19101979 -28418280 -2087859 -9732528 -2615547 -159120 -148311 -4680 -1359 2504 73 0 1
P: 168377826559400929
exp: 1
lc: 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment