MathNet 2000 — Math Olympiad Vault Question 9

2000 distinct positive integers are written down, and it so happens that the product of any 3 different numbers from this list is a square. Prove that each one of them is a square.