给定一个 $d$，求 对于每一个 $i \in[1,n]$ 求 $\sum_{j = 1}^{n} [\gcd(i,j) = 1]$ 最快能做到多少。