MathNet 2006 — Part 02 Question 1

There are several positive integers smaller than $10^6$ such that the product of each pair of two different numbers is not divisible by $2006$. What is the greatest number of numbers you can have?