To maximize $d$, we look at the largest divisor of 1000 such that $x = \frac{a}{d}$ and $y = \frac{b}{d}$ are coprime and at least one of $x$ or $y$ is divisible by a square greater than 1.