The algorithm at the centre of his method first checks whether the number in question is a perfect square, cube, or other power of a smaller number.

ECONOMIST: Number theory