APMO 2007 - Asian Pacific Mathematics Olympiad Question 1

Let $S$ be a set of 9 distinct integers all of whose prime factors are at most 3. Prove that $S$ contains 3 distinct integers such that their product is a perfect cube.