113

This number is a prime.

π(n) is defined as the number of primes less than or equal to n. The prime number theorem states that π(n)*ln(n)/n approaches 1 as n tends to infinity. The maximum value of this expression, 1.2550587..., occurs at n = 113. [Keith]