4, 6, 8, 46656, 10, 48, 14, 1679616, 262144, 60, 20, 373248, 22, 84, 80, 10077696, 27, 1572864, 30, 466560, 112, 120, 35, 13436928, 1000000, 132, 16777216, 653184, 44, 480, 46, 60466176, 160, 162, 140, 12230590464, 54, 180, 176, 16796160, 58, 672, 62