Writing powers as a product of two powers