Ответ:

1225

Пошаговое объяснение:

5^2*7^2(5^2*7^2 + 71) = 1587600

sqrt(1587600)= 1260

Не уверен, что это прям наибольшое, но хоть что-то. Думаю, если пораскинуть мозгами, то можно и доказать, что это наибольшее. Главное, чтобы число n+71 имело чётные степени у простых множителей.

и само n тоже