RU-SPB 2016 Problem 111

In the sequence of integers $(a_n)$ , the sum $a_m + a_n$ is divided by $m + n$ with any different $m$ and $n$ . Prove that $a_n$ is a multiple of $n$ for any $n$ .