One million three

One million three is the smallest prime number less than 999,999.