>>14231991Suppose the square root of a prime number was not a 'really long sequence'.
We can assume that x and y are at least relatively prime to each other.
We see that must contain the factor n, therefore .
Similar argument will lead to , therefore x,y were not relatively prime to each other as we assumed before.