MathNet 2011 Question 12

Given nine positive integers, none of which has a prime divisor greater than $6$, prove that there are two of them whose product is a perfect square.