Product of coprimes

HDU - 3508