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