\bib{preprint/bernstein-dcba} \by Daniel J. Bernstein \paper Factoring into coprimes in essentially linear time \paperinfo to appear \jour Journal of Algorithms \issn 0196--6774 \url http://cr.yp.to/papers.html \id f32943f0bb67a9317d4021513f9eee5a \endref