NO-ABEL 2017 Problem 2

Let the sequence an be defined by $a_0 = 2, a_1 = 15$ , and $a_{n+2 }= 15a_{n+1} + 16a_n$ for $n \ge 0$ . Show that there are infinitely many integers $k$ such that $269 | a_k$ .