∑i=1n∑j=1n∑k=1ngcd(i,lcm(j,k))\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}\gcd(i, \operatorname{lcm}(j, k) ) ∑i=1n∑j=1n∑k=1ngcd(i,lcm(j,k))
能否在 O(n2loglogn)O(n^{2}\log_{}{\log_{}{n} })O(n2loglogn) 以下的时间复杂度求出?
求大佬