Suppose we want to factor the integer ( n = 256961 ) using the Random squares algorithm. Using the factor base (-1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31), test the integers (z² mod n) for (z = 500, 501, ldots, 525) until
a) The factorization is found
b) (z = 525)
c) (z = 524)
d) (z = 526)
