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 would start the process of answering the problem. The language of the formal proof is the next step.