Pythagoras theorem quick calculation

96 Views Asked by At

How can I easily calculate this equation $x^2+y^2=76149513$ when $x$ and $y$ are whole numbers?

1

There are 1 best solutions below

4
On

Wolfram alpha tells me $$76149513 = 3^2×11×353×2179 .$$

Since $11$ is a prime factor congruent to $3$ modulo $4$ that number can't be written as a sum of two squares.

(I could have tested for divisibility by $11$ by calculating the alternating sum of the digits.)