最近Catcher对数字游戏很感兴趣，他发明了一种新的游戏，给出一个数N，问N是否能表示成某个正整数X的K次幂（K＞1），N可能有多种表示方法，请找出最大的X并输出相应的K

本代码可以实现n皇后的处理，输出总共的方案个数和具体的皇后布局-This code can achieve n-queens of processing, the output total number of programs and specific layout of the Queen