Grade 12 2013 Problem 5

Dokaži da bilo koji $2001$-člani podskup skupa $\{1,2,3,\ldots,3000\}$ sadrži tri elementa od kojih su svaka dva međusobno relativno prosta.