MathNet 2013 Question 97

Prove that any 2001-element subset of the set $\{1, 2, 3, \dots, 3000\}$ contains three elements such that each two of them are relatively prime.