$S=\overset{n}{\underset{i=1}{\sum}} \overset{n}{\underset{j=1}{\sum}} \dfrac{\operatorname{lcm}(i,j)}{\gcd(i,j)}$

如何用莫反求？