13789

This number is a prime.

13789 is the first of 39 five-digit primes, whose permutations of their digits produces 39 primes. 23957 is the first of 33 five-digit primes, whose permutations of their digits produces 33 primes. These are the only two five-digit prime groups with this property. [Goins]