Skip to main content
2 of 3
added 19 characters in body
John R Ramsden
  • 1.5k
  • 13
  • 20

The equation implies $8 x - 3, z = p q^2, p r^2$, in which we can assume gcd(q, r) = 1.

Then $x q = y r$, from which gcd(q, r) = 1 implies that $r$ divides $x$.

So denoting $x = r t$, so that $y = q t$, the condition $x + y + z \le n$ is equivalent to:

$ p (q^2 + 8 r^2) + 8 q t \le (8 n - 3) $

where in addition $r$ divides $n - q t = r k$ say.

So $p (q^2 + 8 r^2) + 3 = 8 r k <= 8 n$, which may help a bit.

John R Ramsden
  • 1.5k
  • 13
  • 20