78074896 4879681
78675968 2401
80604484 20151121
81920000 625
84934656 81
Алгоритм работает долго, но не критично.
Язык с++.
Для оптимизации алгоритма использовались следующие правила:
четное*нечетное = четное
четное*четно = четное
нечетное*нечетное = нечетное
Код прикрепляю в . txt