Question 42
Find the smallest number $n$ with the following property: if among the numbers from $1$ to $1000$ we choose $n$ numbers such that no two of them are divisible by the square of the same prime number, then at least one of these numbers is necessarily the square of a prime number.