CN-LEAGUE 2016 Problem 4

Let $p>3$ and $p+2$ are prime numbers,and define sequence $$a_{1}=2,a_{n}=a_{n-1}+\lfloor \dfrac{pa_{n-1}}{n}\rfloor$$ show that:for any $n=3,4,\cdots,p-1$ have $$n|pa_{n-1}+1$$