So the product is always divisible by $ 8 \cdot 3 = 24 $. But can we do better?