71

This number is a prime.

71 divides all values of Ackerman's function A(m,n) for sufficiently large m. This is the largest prime less than a million of which this is (known to be) true. (The only other is 13.) [Hartley]