Question 5
Suppose $S=\{a_1,a_2,\ldots,a_{15}\}$ is a set of $15$ distinct positive integers chosen from $2,3,\ldots,2012$ such that every two of them are coprime. Prove that $S$ contains a prime number. (Note: Two positive integers $m,n$ are coprime if their only common factor is $1$.)