34D. Berstein, Detecting perfect powers in essentially linear time, Math. Comp., 67:223 (1998) 1253–1283.