8803

This number is a prime.

8803 is the largest prime p for which phi(phi(phi(phi(phi(phi(phi(phi(phi(p))))))))) = 2. [Keith]