#include<cstdio>
#include<vector>
#include<algorithm>
const int maxn=5010;
const int maxv=100;
int f[maxn][maxv+10],n,a[maxn];
std::vector<int>g[maxn];
void dfs(int u,int fa){
	for(int i=1;i<=maxv;i++){
		f[u][i]=0x3f3f3f3f;
	}
	for(auto v: g[u]){
		if(v!=fa){
			dfs(v,u);
		}
	}
	for(int d=2;d<=maxv;d++){
		for(int i=1;i*d<=maxv;i++){
			int sum=(a[u]==i*d?0: i*d);
			for(auto v: g[u]){
				if(v==fa){
					continue;
				}
				int minf=0x3f3f3f3f;
				for(int j=1;j*d<=maxv;j++){
					minf=std::min(f[v][j*d],minf);
				}
				sum+=minf;
			}
			f[u][i*d]=std::min(f[u][i*d],sum);
		}
	}
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	if(n==1&&a[1]==1){
		puts("0");
		return 0;
	}
	for(int i=1;i<n;i++){
		int u,v;scanf("%d%d",&u,&v);
		g[u].push_back(v);
		g[v].push_back(u);
	}
	dfs(1,0);
	int ans=0x3f3f3f3f;
	for(int i=2;i<=maxv;i++){
		ans=std::min(ans,f[1][i]);
	}
	printf("%d\n",ans);
//	for(int i=1;i<=6;i++){
//		for(int j=2;j<=12;j++){
//			printf("%d ",f[i][j]);
//		}puts("");
//	}
	return 0;
}