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