#include <iostream>
#include <vector>
using namespace std;
int dp[5001][301];
vector<int> adj[5010];
vector<int> tjfhth[301];
int gcd(int a,int b)
{
    if(!b)return a;
    return gcd(b,a%b);
}
int n;
void dfs(int k,int p)
{
    for(int i=0;i<adj[k].size();i++)
    {
        if(adj[k][i]!=p)dfs(adj[k][i],k);
    }
    for(int i=2;i<=300;i++)
    {
        int ans=0;
        int cur;
        for(int j=0;j<adj[k].size();j++)
        {
            if(adj[k][j]==p)continue;
            cur=100000;
            for(int l=0;l<tjfhth[i].size();l++)
            {
                cur=min(cur,dp[adj[k][j]][tjfhth[i][l]]);
            }
            ans+=cur;
        }
        dp[k][i]+=ans;
    }
}
int main()
{
    for(int i=2;i<=300;i++)
    {
        for(int j=2;j<=300;j++)
        {
            if(gcd(i,j)!=1)tjfhth[i].push_back(j);
        }
    }
    freopen("input.txt","r",stdin);
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        int a;cin>>a;
        for(int j=2;j<=300;j++)
        {
            if(a!=j)dp[i][j]=j;
        }
    }
    for(int i=1;i<n;i++)
    {
        int a,b;cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    dfs(1,0);
    int ans=2*n;
    /*
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=2*n;j++)
        {
            cout<<dp[i][j]<<' ';
        }
        cout<<'\n';
    }
    */
    for(int i=2;i<=300;i++)ans=min(ans,dp[1][i]);
    cout<<ans;
}