7753

This number is a prime.

Prime 7753 is of the form 3F+1, where F is a Fibonacci number, since 7753 = 3*2584 + 1, and 2584 is the 18th Fibonacci number. There are only four smaller primes of this form: 7, 103, 433, and 1831. [Keith]