#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

vector<vector<int>> dp(5001,vector<int>(101));
vector<int> adj[5001],k(5001),kdj[101];
bool vi[5001];

vector<int> rec(int x){
    vi[x]=true;
    for(int i=2; i<=100; i++){
        dp[x][i]=k[x]%i?i:0;
        for(int u:adj[x]){
            if(!vi[u]){
                auto t=rec(u);
                int r=1e9;
                for(int v:kdj[i]) r=min(t[v],r);
                dp[x][i]+=r;
            }
        }
    }
    return dp[x];
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    for(int i=2; i<=100; i++){
        for(int j=2; j<=100; j++) if(gcd(i,j)>1) kdj[i].push_back(j);
    }
    int a;
    cin>>a;
    for(int i=1; i<=a; i++) cin>>k[i];
    for(int i=1; i<a; i++){
        int x,y;
        cin>>x>>y;
        adj[x].push_back(y);
        adj[y].push_back(x);
    }

    rec(1);
    int ans=1e9;
    for(int i=2; i<=100; i++) ans=min(ans,dp[1][i]);
    cout<<ans;
}