#include <iostream>
#include <vector>
using namespace std;
int dp[5001][10101];
vector<int> adj[5010];
vector<int> dirtn[10010];
void dfs(int k,int p)
{
    for(int i=0;i<adj[k].size();i++)
    {
        if(adj[k][i]==p)continue;
        dfs(adj[k][i],k);
    }
    for(int i=2;i<=10000;i++)
    {
        int ans=0;
        int cur;
        for(int l=0;l<adj[k].size();l++)
        {
            if(adj[k][l]==p)continue;
            cur=10000;
            for(int j=0;j<dirtn[i].size();j++)
            {
                cur=min(cur,dp[adj[k][l]][dirtn[i][j]]);
            }
            for(int j=1;i*j<=10000;j++)
            {
                cur=min(cur,dp[adj[k][l]][i*j]);
            }
            ans+=cur;
            if(ans>=10000)break;
        }
        if(ans>=10000)dp[k][i]=(1<<20);
        else dp[k][i]+=ans;
    }
}
int main()
{
    //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<=10000;j++)
        {
            if(j!=a)dp[i][j]=j;
        }
    }
    for(int i=2;i<=10000;i++)
    {
        for(int j=2;j*j<=i;j++)
        {
            if(i%j==0)
            {
                dirtn[i].push_back(j);
                if(j*j!=i)dirtn[i].push_back(i/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=2;i<=10000;i++)
    {
        ans=min(ans,dp[1][i]);
    }
    cout<<ans;
}