Q13 Matemática  (Baltic Way 2000)

Seja $a_1,a_2,\dots ,a_n$ uma progressão aritmética de inteiros tal que $i|a_i$ para $i=1,2,\dots ,n-1$ e $n\nmid a_n$. Prove que $n$ é uma potência prima.