U111829 疯狂的GCD Counting

给出一棵 $n$ 个节点的树，每个节点上有点权 $a_i$ 。 求最长的树上路径，满足该路径上所有经过节点（包括两个端点）点权的 $\gcd$ 和不等于 $1$ 。

第1行一个整数 $n$ ，表示节点个数 第2行 $n$ 个整数，表示 $a_i$ 第 3 至 n+1 行，每行2个整数 $u_i$，$v_i$，表示点 $u_i$ 与 $v_i$ 间有边相连

一行一个整数 $ans$ ，表示最长的路径长度

$n \leq 2 \times 10^6$ $a_i \leq 2 \times 10^5$