Q3 Matemática  (Caucasus Mathematical Olympiad 2020)

Seja $a_n$ uma sequência dada por $a_1=18$, e $a_n=a_{n-1}^2+6a_{n-1}$, para $n>1$. Prove que esta sequência não contém potências perfeitas.