Existence, Uniqueness and Counterexamples · Hard problem

Claim: for positive integers, if $a \mid bc$ then $a \mid b$ or $a \mid c$. What is the smallest $a$ for which a counterexample exists?