MathNet 2009-part-04 — 175 problems (EN–VI) Question 163

Prove that the sum of the $2009$th powers of the first $2009$ positive integers is divisible by $2009$.