Q3 Matemática  (Romanian Masters of Mathematics Collection 2008)

Seja $a>1$ um inteiro positivo. Prove que todo inteiro positivo diferente de zero $N$ tem um múltiplo na sequência $(a_n{)}_{n\ge 1}$, $a_n=\lfloor \frac{a^n}{n}\rfloor$.