Yay, 100003 happens to be a prime!