739

This number is a prime.

The smallest distinct-digit prime that is a sum of powers of its digits in more than one way: 739 = 7^0+3^2+9^3 = 7^0+3^6+9^1 = 7^1+3^1+9^3. [Vantieghem]