113

This number is a prime.

The largest of the fifteen prime numbers p that require a prime number of digits when written in any prime base less than or equal to p. It is 1110001 in base 2, 11012 in base 3, 423 in base 5, 221 in base 7, and requires two digits in bases 11, 13, 17,... 113. [Hartley]