10061

This number is a prime.

The smallest non-assigned 5-digit ZIP Code with no leading zeros that is prime. [Punches]

Delete one of the zeros of the bemirp 10061 to obtain the smallest bemirp. [Punches]

10061 is the smallest prime P not present as a substring in the expansion of any P^N, for N>1 and until P^N is less than 1000 digits. [Rivera]

The smallest bemirp sandwiched between two emirps such that all three are consecutive primes (10039, 10061, 10067). [Sariyar]