Yay, 1000003 happens to be a prime!