Perfect Pth Powers

POJ - 1730