SE-SKOLORNAS 2010 Problem 4

We create a sequence by setting $a_1 = 2010$ and requiring that $a_n-a_{n-1}\leq n$ and $a_n$ is also divisible by $n$ . Show that $a_{100},a_{101},a_{102},\dots$ form an arithmetic sequence.