
[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
