Problem

Source: CWMO 2005-3

Tags: number theory, prime numbers, relatively prime, number theory solved



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$.