MathNet 2010 — Part 04 Question 166

Let $S$ be a subset with 673 elements of the set $\{1, 2, \dots, 2010\}$. Prove that one can find two distinct elements of $S$, say $a$ and $b$ such that $6$ divides $a + b$.