给定一个不递减的序列 $a$。有 $n$ 个集合 $S$，初始都为空。

现在你将满足 $k \mid a_i$ 的 $a_i$ 全部丢进 $S_k$ 里面。（注意：一个 $a_i$ 可以被丢进多个不同的集合；集合按照下标排序）

求 $\sum_{i = 1}^{n}{cost(i)}$，其中 $cost(i)$ 表示 $S_i$ 中任意两个元素 $x_p,x_q$ 满足 $p < q \wedge \gcd(x_p,x_q) = 1$ 的 $n - j$ 之和。

可以在 $\Theta(n\sqrt{n})$ 复杂度及以下解决。