Existence, Uniqueness and Counterexamples · Medium problem

Claim: every positive integer of the form $6k + 1$ or $6k - 1$ (with $k \ge 1$) is prime. What is the smallest counterexample?