T151594 树上的数

**本题自动开启 O2 优化，时间限制 1.5s。**

给定一棵带点权的树，求所有点权互质的点对在树上的距离和。

第一行一个数 $n$。 第二行 $n$ 个数 $a_i$，表示每个点的点权。 之后 $n-1$ 行每行两个数 $x,y$，表示树上的一条边。

一行一个数，表示答案。

样例解释： 样例 $1$：权值互质的点对：$(2,3),(2,5)$ 距离分别为 $1,3$。 Subtask 1（12 分）：$n\leq 10^3$。 Subtask 2（27 分）：$n\leq 10^5 $ 且对于第 $i$ 条边连接的两个点为 $i$ 和 $i+1$。 Subtask 3（21 分）：$n\leq 10^5$ 且所有 $a_i$ 均为质数 。 Subtask 4（20 分）：$n\leq 10^5$。 Subtask 5（20 分）：无特殊限制。 对于所有数据，满足 $2\leq n,a_i\leq 3\times 10^5$。