1000081

This number is a prime.

Euler proved that 1000081 is prime by showing that it can be written as the sum of two squares in only one way.

The smallest seven-digit prime whose digits are nonprime. [Wiszowaty]