Prove that among any nine divisors of $30^{2010}$ there are two whose product is a perfect square.
Source: 2010 Saudi Arabia Pre-TST 3.2
Tags: Perfect Square, Divisors, number theory
Prove that among any nine divisors of $30^{2010}$ there are two whose product is a perfect square.