Note that the only numbers dividing are .
So we just have to check that and and .
The latter is simple enough, now for the first means that so (by Euclid's Lemma) which we know is impossible since .
Now try the remaining one!
EDIT: Erroneous post, save for the first 2 lines.