RO-NMO 2010 Problem 71

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