How to compute this GCD Sum?

Revision en1, by -synx-, 2017-07-09 17:09:55

I have been trying to solve this problem for past 2 days, but I havent come up with a formal solution.

I have tried to change the order of sums and grouping by gcd but couldnt get any further than getting a bound on distinct values of gcd .