In the prime factorization of a perfect square, the exponent of each factor must divide 2. Similarly, for a perfect cube, the exponent of each factor must divide 3. So, your answer is going to be .

This is how I wouldstartthe process of answering the problem. The language of the formal proof is the next step.