一棵树，以 1 为根节点。

再给出一个数列 $a$。

输出满足 $a_{lca(x,y)}$ 为 $a_{x}$ 和 $a_{y}$ 的公约数的点对个数（$x,y$是树上的两个点）。

其中当 $x$ 不等于 $y$ 时，$(x,y)$ 和 $(y,x)$ 算作两个不同的点对。数据范围好像是边数 $n$ 小于等于 $2e5$ 。