给定 n(n≤107)n(n \leq 10^7)n(n≤107)。
求 ∑i=1n∑j=1⌊ni⌋∑k=1⌊nij⌋[gcd(j,k)==1]\sum\limits_{i = 1}^{n} \sum\limits_{j = 1}^{\lfloor\frac{n}{i}\rfloor} \sum\limits_{k=1}^{\lfloor\frac{n}{ij}\rfloor} [\gcd(j, k) == 1]i=1∑nj=1∑⌊in⌋k=1∑⌊ijn⌋[gcd(j,k)==1]。