点分可以做统计 ：

$\sum_{1\leq i < j\leq n}dist(i, j) * gcd(i, j)$ 吗？ $gcd(i,j)$ 表示 $i$ 到 $j$ 的路径经过的点的全职的 $gcd