496789

This number is a prime.

496789 is the smallest prime such that if F(p) = 2*p^2-1, then F(496789), F(F(496789)), F(F(F(496789))), F(F(F(F(496789)))), and F(F(F(F(F(496789))))) are also primes. [Opao]