MathNet 2017-part-04 — 176 problems (EN–VI) Question 103

Let $S$ be a subset of $\{1,2, \ldots, 2017\}$ such that no two elements of $S$ have a sum divisible by $37$. Find the maximum number of elements that $S$ can have.