MathNet 2023 — batch of 35 questions Question 21

Compute the number of positive integers $n \leq 1000$ such that $\operatorname{lcm}(n, 9)$ is a perfect square. (Recall that lcm denotes the least common multiple.)