MathNet 2010 — Part 03 Question 140

In a box there are twenty numbered balls from 1 to 20. Each number is present in one and only one of these balls. How many different balls do we need to extract at least, to be sure that the product of their numbers is a multiple of 12?