3992: 中山市第十二届义务教育段学生信息学邀请赛:树上开花（tree）
Description
树上开花（tree）
【问题描述】
你有一棵以 1 为根的树， 统计点对 (x, y)，满足 alca(x,y) 是 ax 和 ay 的公约数。注意当 x 
y 时 (x, y) 和 (y, x) 视为不同的点对。
【输入格式】
从文件 tree.in 中读入数据。
第一行一个整数 n。
第二行 n 个整数 ai。
第三到 n + 1 行，每行两个整数，表示树上的边。
【输出格式】
输出到文件 tree. out 中。
一行一个整数表示答案。
Input
从文件 tree.in 中读入数据。
第一行一个整数 n。
第二行 n 个整数 ai。
第三到 n + 1 行，每行两个整数，表示树上的边。
Output
输出到文件 tree. out 中。
一行一个整数表示答案。
Sample Input Copy
5
2 3 2 5 4
1 2
1 3
2 4
2 5Sample Output Copy
11HINT
【样例 1 解释】以下点对满足条件： (1, 1), (1, 3), (1, 5), (2, 2), (3, 1), (3, 3), (3, 5), (4, 4), (5, 1), (5, 3), (5, 5)。
【测试点约束】
本题数据分为多个子任务，具体如下：
|
子任务编号 |
n |
附加条件 |
子任务分数 |
|
1 |
≤ 150 |
无 |
10 |
|
2 |
≤ 1500 |
10 |
|
|
3 |
≤ 105 |
树为随机生成 |
10 |
|
4 |
= 99998 |
ai ≤ 300 |
10 |
|
5 |
= 99998 |
a 为 1 ∼ n 的排列 |
10 |
|
6 |
≤ 105 |
无 |
50 |
对于所有数据，保证 1 ≤ ai ≤ n。