Daniel J. Bernstein Factoring into coprimes in essentially linear time. 1-30 2005 54 J. Algorithms 1 http://dx.doi.org/10.1016/j.jalgor.2004.04.009 db/journals/jal/jal54.html#Bernstein05