RMM 2008 Problem 3

Let $a>1$ be a positive integer. Prove that every non-zero positive integer $N$ has a multiple in the sequence $(a_n)_{n\ge1}$ , $a_n=\left\lfloor\frac{a^n}n\right\rfloor$ .