Пусть

Посмотрим, какая последняя цифра у числа

. Ясно, что это

...
А какая - предпоследняя?
Если это не 0 и не 5, то предпоследняя цифра у

четна, и не равна 0.
Если 5, то

, так что

, и цифра из разряда сотен четна...
Если 0, то

, где

не равно 0. Возводя в квадрат, видим, что

. Но (выполняя умножение столбиком) тогда

, и в следующем разряде появляется 2.
Блин, корявое какое то решение...