Past exam of the options I course of the University of Oxford / 2011 / C / 1 / b / i

Every integer has one of the six residues $0,1,2,3,4,5$ modulo $6$. A prime number other than $2$ or $3$ is divisible by neither $2$ nor $3$, eliminating residues $0,2,3,4$. Thus