MathNet 2014 Question 67

A sequence $(a_n)_n$ of positive integers is such that the sequence $\frac{a_n}{n}$ is bounded and $a_n - a_m$ is divisible by $n - m$ for every positive integers $m, n$. Prove that $(a_n)_n$ is an arithmetic sequence.