How to solve GCDEX2 from spoj ? I have already solved this problem GCDEX with help of this blog "A-Dance-with-Mobius-Function". but I don't think i can use the same technique on the above problem because the N is too big.