7883

This number is a prime.

Define a sequence by the recurrence a(0)=1, a(1)=1, a(n) = F(n+1)*a(n-1) + F(n)*a(n-2), where F(n) is the nth Fibonacci number. This sequence begins 1, 1, 3, 11, 64, 567, 7883, 172914, 6044619..., with 3, 11, and 7883 being primes. Also, 7883 is the last prime in the sequence, since all terms after 7883 are divisible by 3. [Keith]