@article{preprint-bernstein-dcba ,note={URL: {\tt http://cr.yp.to/papers.html}. Note: to appear} ,author={Daniel J. Bernstein} ,ID={f32943f0bb67a9317d4021513f9eee5a} ,ISSN={0196--6774} ,journal={Journal of Algorithms} ,title={{Factoring into coprimes in essentially linear time}} }