Working mod 13 or mod 17 shows there are no possible answers. I got up to these numbers after trying mod 2, 3, 5, 7, and 11... the hard way!
PS. I don't know what happened, but I had answered this before, and my answer "got away"... can somebody delete answers?