[x^2 + I 1]
[x + 1.0000000000000000000000000000000000000 1]
[x - 1.0000000000000000000000000000000000000 1]
[x + (0.45508986056222734130435775782246856962 - 1.0986841134678099660398011
952406783785*I) 1]
[x + (-0.45508986056222734130435775782246856962 + 1.098684113467809966039801
1952406783785*I) 1]
[Mod(1, 5)*x + Mod(2, 5) 1]
[Mod(1, 5)*x + Mod(3, 5) 1]
[Mod(1, 3)*x^2 + (Mod(1, 3) + Mod(1, 3)*I) 1]
*** at top-level: factor(x^2+Mod(1,5)*I)
*** ^----------------------
*** factor: sorry, factor for general polynomials is not yet implemented.
[(1 + O(5))*x^2 + O(5)*x + (2 + O(5)) 1]
*** at top-level: factor(x^2+(1+O(3))+I)
*** ^----------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
[(1 + O(5))*x + (2 + O(5)) 1]
[(1 + O(5))*x + (3 + O(5)) 1]
[ x + (1 - w) 1]
[x + (-1 + w) 1]
*** at top-level: factor(x^2+quadgen(-3)*Mod(1,3))
*** ^--------------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
[Mod(1, 5)*x + (Mod(4, 5) + Mod(1, 5)*w) 1]
[Mod(1, 5)*x + (Mod(1, 5) + Mod(4, 5)*w) 1]
*** at top-level: factor(x^2+quadgen(-3)*(1+O(5)))
*** ^--------------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
*** at top-level: factor(x^2+quadgen(-3)*(1+O(3)))
*** ^----------
*** _*_: not an n-th power residue in Qp_sqrt: -3.
[x^2 + Mod(y, y^2 + 1) 1]
[Mod(Mod(1, 3), Mod(1, 3)*y^2 + Mod(1, 3))*x + Mod(Mod(1, 3)*y + Mod(1, 3),
Mod(1, 3)*y^2 + Mod(1, 3)) 1]
[Mod(Mod(1, 3), Mod(1, 3)*y^2 + Mod(1, 3))*x + Mod(Mod(2, 3)*y + Mod(2, 3),
Mod(1, 3)*y^2 + Mod(1, 3)) 1]
*** at top-level: factor(x^2+Mod(y*Mod(1,5),y^2+1))
*** ^---------------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
*** at top-level: factor(x^2+Mod(y*(1+O(3)),y^2+1))
*** ^---------------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
[ I 1]
[ 3 -1]
[ 1 + I -2]
[15 + 2*I 1]
[ 1 + I 1]
[ 2 + I 4]
[1 + 2*I 4]
[ -I 1]
[ 1 + I 1]
[2 + 3*I 1]
[ -I 1]
[ 3 1]
[ 1 + I 1]
[2 + 3*I 1]
[ -1 1]
[1 + I 5]
[ -1 1]
[1 + 2*I -2]
[15 1]
[31271192761826143388782348951 1]
[31274945109847936339856761591 -1]
[ 500009 1]
[ 500029 -1]
[ 500041 1]
[ 500057 -1]
[ 500069 1]
[ 500083 -1]
[250110012091 1]
[250115013209 -1]
[ x - 2.0000000000000000000000000000000000000 1]
[x^2 + 0.E-38*x + 1.0000000000000000000000000000000000000 1]
[x - 2 -1]
[x + 1 2]
[x + 2 -1]
[ x -1]
[x^2 + 1 1]
[ x + Mod(-a, a^2 - 2) 1]
[x + Mod(3*a, a^2 - 2) 1]
[289*x^4 + 1 8]
[19*x^2 + 1 16]
[ y -2]
[y*x - 1 1]
[y*x + 1 1]
[y 1]
[x -1]
[ x + y 2]
[x^2 - y*x + y^2 2]
[ x^4 + y^4 1]
[ x + y 1]
[x^2 - y*x + y^2 1]
[Mod(1, 7)*x + Mod(6, 7)*y 7]
[Mod(1, 7)*x^7 + Mod(6, 7)*y 1]
[x^2 + y*x + y^2 1]
[x^3 + (y^2 - 1) 1]
[Mod(1, 13)*x + Mod(5, 13)*y 1]
[Mod(1, 13)*x + Mod(8, 13)*y 1]
[ x + I*y 1]
[x^2 + (y^2 + I) 1]
[Mod(1, 7)*x + (Mod(1, 7)*y + Mod(1, 7)*z) 1]
[Mod(1, 7)*x + (Mod(4, 7)*y + Mod(2, 7)*z) 1]
[Mod(1, 7)*x + (Mod(2, 7)*y + Mod(4, 7)*z) 1]
[ x + (y + 1) 1]
[x + (-19*y + 18) 1]
[ x + (18*y - 19) 1]
[ y 1]
[ x 1]
[x + y 1]
[4*x^3 + (-4*t^2 + 8)*x^2 + (-4*t^3 - 4*t^2 + 4*t + 4)*x + (t^6 + 2*t^5 - t^
4 - 4*t^3 - t^2 + 2*t + 1) 1]
[2*x^6 + (-4*t^2 + 8)*x^5 + (-10*t^3 - 10*t^2 + 10*t + 10)*x^4 + (10*t^6 + 2
0*t^5 - 10*t^4 - 40*t^3 - 10*t^2 + 20*t + 10)*x^3 + (-10*t^8 - 20*t^7 + 20*t
^6 + 60*t^5 - 60*t^3 - 20*t^2 + 20*t + 10)*x^2 + (4*t^10 + 10*t^9 - 10*t^8 -
40*t^7 + 60*t^5 + 20*t^4 - 40*t^3 - 20*t^2 + 10*t + 6)*x + (-t^12 - 2*t^11
+ 4*t^10 + 10*t^9 - 5*t^8 - 20*t^7 + 20*t^5 + 5*t^4 - 10*t^3 - 4*t^2 + 2*t +
1) 1]
*** factor: Warning: normalizing a polynomial with 0 leading term.
[x + 1.0000000000000000000000000000000000000 1]
*** factor: Warning: normalizing a polynomial with 0 leading term.
[x + (0.E-38 + 1.0000000000000000000000000000000000000*I) 1]
[x - I 1]
[x + I 1]
[x + 1.0000000000000000000000000000000000000 1]
[x - 1.0000000000000000000000000000000000000 1]
[x + (0.45508986056222734130435775782246856962 - 1.0986841134678099660398011
952406783785*I) 1]
[x + (-0.45508986056222734130435775782246856962 + 1.098684113467809966039801
1952406783785*I) 1]
[Mod(1, 5)*x + Mod(2, 5) 1]
[Mod(1, 5)*x + Mod(3, 5) 1]
[Mod(1, 3)*x + (Mod(0, 3) + Mod(1, 3)*I) 1]
[Mod(1, 3)*x + (Mod(0, 3) + Mod(2, 3)*I) 1]
[(1 + O(5))*x + (2 + O(5)) 1]
[(1 + O(5))*x + (3 + O(5)) 1]
[(1 + O(5^2))*x + O(5^2) 1]
[(1 + O(5^2))*x + O(5^2) 1]
*** at top-level: factor(x^2+(1+O(3)),I)
*** ^----------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
[x + (1 - w) 1]
[ x + w 1]
[ x + (1 - w) 1]
[x + (-1 + w) 1]
[ x + (1 - w) 1]
[x + (-1 + w) 1]
[ x + (1 - w) 1]
[x + (-1 + w) 1]
[ x + (1 - w) 1]
[x + (-1 + w) 1]
[x^2 + Mod(y, y^2 + 1) 1]
[Mod(Mod(1, 3), Mod(1, 3)*y^2 + Mod(1, 3))*x + Mod(Mod(1, 3)*y + Mod(1, 3),
Mod(1, 3)*y^2 + Mod(1, 3)) 1]
[Mod(Mod(1, 3), Mod(1, 3)*y^2 + Mod(1, 3))*x + Mod(Mod(2, 3)*y + Mod(2, 3),
Mod(1, 3)*y^2 + Mod(1, 3)) 1]
*** at top-level: factor(x^2+Mod(y,y^2+1),Mod(1,5))
*** ^---------------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
*** at top-level: factor(x^2+Mod(y,y^2+1),O(3))
*** ^-----------------------------
*** factor: sorry, factor for general polynomial is not yet implemented.
[ 1 + I -2]
[ 2 + I 1]
[1 + 2*I 1]
[ x + Mod(-a, a^2 - 2) 1]
[x + Mod(3*a, a^2 - 2) 1]
[ Mod(1, 2)*y 1]
[ Mod(1, 2)*x 1]
[Mod(1, 2)*y*x + Mod(1, 2) 1]
[Mod(1, 2)*z^3 + Mod(1, 2)*z + Mod(1, 2) 1]
[Mod(1, 2)*y^2 + Mod(1, 2)*y + Mod(1, 2) 1]
[ Mod(1, 2)*x 1]
[ Mod(1, 2)*y*x + Mod(1, 2) 1]
[ x -2]
[x + y -3]
[ x + y 1]
[x + (-1 + w)*y 1]
[ x - w*y 1]
[Mod(1, 7)*x + Mod(6, 7)*y 7]
[Mod(1, 7)*x^7 + Mod(6, 7)*y 1]
[Mod(1, 13)*x + Mod(5, 13)*y 1]
[Mod(1, 13)*x + Mod(8, 13)*y 1]
[Mod(1, 7)*x + (Mod(1, 7)*y + Mod(1, 7)*z) 1]
[Mod(1, 7)*x + (Mod(4, 7)*y + Mod(2, 7)*z) 1]
[Mod(1, 7)*x + (Mod(2, 7)*y + Mod(4, 7)*z) 1]
Total time spent: 292