#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define all(x) x.begin(), x.end()
#define pb push_back
#define f first
#define s second

const int MAXN = 5005;
const int MAXM = 10000;
int n, ar[MAXN];
vector<int> adj[MAXN];
int dp[MAXN][MAXM+5];

void debug();

void solve(int x, int p) {
    // cout<<x<<"\n";
    for(int i:adj[x]) {
        if(i == p) continue;
        solve(i,x);
        for(int j=2; j<=MAXM; j++) {
            for(int l=j; l<=MAXM; l+=j) {
                dp[i][j] = min(dp[i][j], dp[i][l]);
            }
            dp[x][j] += dp[i][j];
            dp[x][j] = min(dp[x][j], (2*n));
        }
    }
    for(int i=2; i<=MAXM; i++){
        for(int j=i; j<=MAXM; j+=i) {
            dp[x][j] = min(dp[x][j], dp[x][i]);
        }
    }
    for(int i=2; i<=MAXM; i++) {
        if(ar[x]%i != 0) dp[x][i] += i;
        dp[x][i] = min(dp[x][i], (2*n));
    }

    // debug();
}

void debug() {
    // cout<<"\n";
    // for(int i=0; i<n; i++){
    //     for(int j=0; j<10; j++) cout<<dp[i][j]<<" ";
    //     cout<<"\n";
    // }
    // cout<<"\n";
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    if (fopen("input.in", "r")) {
        freopen("input.in", "r", stdin);
        freopen("output.out", "w", stdout);
    }
    cin>>n;
    for(int i=0; i<n; i++) cin>>ar[i];
    for(int i=0; i<n-1; i++){
        int u,v;
        cin>>u>>v;
        adj[--u].pb(--v);
        adj[v].pb(u);
    }
    for(int i=0; i<n; i++) {
        if(adj[i].size() == 1){
            solve(i,-1);
            int x = 2*n;
            for(int j=2; j<=MAXM; j++) x = min(x, dp[i][j]);
            // debug();
            cout<<x;
            return 0;
        }
    }
}