KZ-MO 2002 Problem 4

Prove that there is a set $A$ consisting of $2002$ different natural numbers satisfying the condition: for each $a \in A$ , the product of all numbers from $A$ , except $a$ , when divided by $a$ gives the remainder $1$ .