ILL 1986 Problem 22

Let $(a_n)_{n \geq 0}$ be the sequence of integers defined recursively by $a_0 = 0, a_1 = 1, a_{n+2} = 4a_{n+1} + a_n$ for $n \geq 0.$ Find the common divisors of $a_{1986}$ and $a_{6891}.$