Республиканская олимпиада по математике 2022 года за 11 класс | Казахстанские олимпиады

Для натурального числа AA, определим Z(A)Z(A) как число AA, записанное в обратном порядке (например, Z(521)=125Z(521)=125 ). Число AA называется «хорошим», если в его десятичной записи нет нулей, первая цифра не равна последней, и (Z(A))2=Z(A2)(Z(A))^{2}=Z(A^{2}). Найдите все «хорошие» числа большие 10610^{6}.