Proof Writing & Problem Solving · Easy problem

A draft uses the "fact": if $n \mid ab$ then $n \mid a$ or $n \mid b$, for any integer $n > 1$. This is true when $n$ is prime but not in general. What is the smallest $n > 1$ for which it fails for some positive integers $a$ and $b$?