题目内容

小塔有一棵 $n$ 个节点的树， $1$ 号节点是树的根节点。 $i$ 号节点的权值为 $a_i$ ，如果边( $u,v$ )的两个端点权值的质因子个数相同，那么这条边需要被染色。例如， $6$ 有两个质因子，分别是 $2$ 和 $3，4$ 只有一个质因子 $2$ 。小塔每次可以选择一个点，将这个点到根节点的所有边染色，请问最少需要操作多少次，才能使得所有需要被染色的边都被染色。