[1,2,1,6,1,16,9,5,1,16,1,28,225,2048,1,729,1,125, 49,11,1,55296,625,13,59049,43904,1,8,1,67108864, 121,17,2401,1,1,19,169,1,1,16807,1,1331,36905625, 23,1,67108864,117649,9765625,23409,2197,1, 94143178827,14641,262144,361,29,1,1024]