给出一棵 个点 条边的树。树的节点为 ，节点 具有权值 。每次操作选择一个节点 ，再选择 的一个质因子 ，然后令 。问：最少操作几次，才能让这棵树变成一棵孤独的树。
孤独的树的定义：不存在一条边连接的两个节点 ，。
第一行包含一个整数 ，代表树的节点个数。第二行包含 个整数 ，分别表示 个节点。接下来包含 行，每行包含两个整数 ，表示这棵树的边。
第一行包含一个整数 ，代表树的节点个数。
第二行包含 个整数 ，分别表示 个节点。
接下来包含 行，每行包含两个整数 ，表示这棵树的边。
输出一行包含一个整数，代表最少操作次数。
4 2 8 2 1 1 2 2 3 3 4
2
如果对节点 操作，需要 次。对节点 和 分别操作 次即可。