Сколько существует натуральных n, меньших 1037, таких что уравнение a^2+b^2=7^n имеет решение в целых числах?

При четном n решения есть: 0^2 + (7^k) ^2=7^ (2k).

При нечетном n решений нет, т. к. 7^ (2k+1) имеет остаток 3 при делении на 4, а a^2+b^2 при делении на 4 может иметь только остатки 0, 1 или 2 (ибо квадрат числа имеет остаток 0 или 1). Итак, решения есть только при четных n, коих 1036/2=518 штук.