What a Proof Is · Hard problem

The claim "if $a \mid bc$, then $a \mid b$ or $a \mid c$" is false in general. What is the smallest positive integer $a$ for which some positive integers $b$ and $c$ make it fail?