Coprimality with a product