Q6 Matemática  (Austrian-Polish 1989)

Uma sequência $(a_n{)}_{n\in N}$ de quadrados de inteiros diferentes de zero é tal que para cada $n$ a diferença $a_{n+1}-a_n$ é um primo ou o quadrado de um primo. Mostre que todas essas sequências são finitas e determine a sequência mais longa.