Writing powers as the product of two powers