Yay, 1000003 is a prime!