MathNet 2005 — Part 02 Question 153

Let $S = \{1, 2, \dots, 2005\}$. If there is at least one prime number in any subset of $S$ consisting of $n$ pairwise coprime numbers, find the minimum value of $n$.