MathNet 2006 — Phần 02 Câu hỏi 1

Có một số số nguyên dương nhỏ hơn $10^6$ sao cho tích của mỗi cặp hai số khác nhau không chia hết cho $2006$. Số lớn nhất của số bạn có thể có là gì?