MathNet 2015-part-03 — 191 problems (EN–VI) Question 103

Let $n$ be a natural number. Determine the smallest natural number $k$ such that among any $k$ natural numbers, it is always possible to select an even number of them having a sum divisible by $n$.