MathNet 2010 — Part 06 Question 172

Find the least possible value $k$ for which there exist $2010$ distinct natural numbers that satisfy the following condition: the product of any $k$ numbers from the chosen set is divisible by the product of the rest $2010 - k$ numbers.