Дан натуральный ряд чисел 1,2,3,4 ... 100.Про число n из этого ряда известно,что n^n является квадратом некоторого натурального

Попытаемся в натуральном ряду чисел от 1 до 100 найти, такие числа:1^1 = 1 = 1^2,2^2 = 4 = 2^2,4 ^4 = 256 = 16^2,6^6 = 46656 = 216^2,9^9 = 387420489 = 19683^2,10^10 = 10000000000 = 100000^2,100^100 = 100000000000000000000000000000000000000000000000000^2.