是否能在 $O(n)$ 或 $O(n\times \log^2n)$ 的时间复杂度内，对于每个 $1\le i\le n$，求出 $\sum_{j=1}^{n}[\gcd(i,j)=1]$。