MathNet 2018-part-03 — 181 problems (EN–VI) Question 108

$M$ is a set of 2018 natural numbers, none of which is divisible by 2018. Show that there exists a subset of $M$ whose sum of elements is divisible by 2018.