最近Catcher对数字游戏很感兴趣，他发明了一种新的游戏，给出一个数N.问N是否能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，请找出最大的X并输出相应的K.例如16＝2^4＝4^2,64＝4^3＝2^6=8^2则16应表示为4＾2，64应表示为8＾2