Set $S = \{1, 2, 3, ..., 2005\}$. If among any $n$ pairwise coprime numbers in $S$ there exists at least a prime number, find the minimum of $n$.
Problem
Source: CWMO 2005-3
Tags: number theory, prime numbers, relatively prime, number theory solved