[Here](http://cr.yp.to/papers/sf.pdf)'s a way to find small factors. I think that finding large factors (up to the square root of $n$) is as hard as factoring in general.