萌新求助 gcd 卷积！

文档上写着求出 $c$ 数组：$c_k = \sum_{\gcd(i, j) = k} a_i \times b_j$（下标应该是从 $1$ 开始？）不理解如何在 $O(n \log \log n)$ 的时间复杂度内求出？（文档上这么写的）