Fermat Factorization Does anyone know how I can use Fermat Factorization to find the two prime factors of the integer $n = pq = 321179$?
I am not sure how to go about solving this and any help would be much appreciated!

Let $m = \lceil \sqrt{n} \rceil = 567$.  Now try if $m^2-n$ is a square or $(m+1)^2-n$ is a square or...  Once you've found a value (near $m$) for which this difference is a square then $n$ can be expressed as a difference of two squares, which could also give an idea of how to find a factor.
