113137337

This number is a prime.

The smallest 9-digit prime such that any substring of length 3 (for you know 9 factors into 3 * 3, hence the 3-digit substrings) yields only distinct primes (113, 131, 313, 137, 373, 733, 337). (cases with leading zeros rejected.) [De Geest]