@misc{preprint-bernstein-powers2 ,note={URL: {\tt http://cr.yp.to/papers.html\#powers2}} ,author={Daniel J. Bernstein and Hendrik W. Lenstra, Jr. and Jonathan Pila} ,ID={bbd41ce71e527d3c06295aadccf60979} ,title={{Detecting perfect powers by factoring into coprimes}} }