#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,d,u,v,t,now,sum[200001],a[200001],p[200001],mu[200001],g[200001],son[200001],siz[200001],ans[200001];
basic_string <int> G[200001],F[200001];
long long val[200001];
void dfs3(int x,int u,int h,int v){
	if(v){
		for(int i:F[a[x]]){
			long long w=val[i]/__gcd(val[i],1ll*a[x]);
			if(w<=n) now+=mu[i]*sum[w];
		}
		for(int i:F[a[x]]) sum[i]+=g[a[x]];
	}
	else{
		for(int i:F[a[x]]) sum[i]-=g[a[x]];
		for(int i:F[a[x]]){
			long long w=val[i]/__gcd(val[i],1ll*a[x]);
			if(w<=n) now-=mu[i]*sum[w];
		}
	}
	for(int y:G[x]) if(y!=u&&y!=h) dfs3(y,x,h,v);
}
void dfs2(int x,int u,int k){
	for(int y:G[x]) if(y!=u&&y!=son[x]) dfs2(y,x,0);
	if(son[x]) dfs2(son[x],x,1);
	dfs3(x,u,son[x],1),ans[x]+=now;
	if(!k) dfs3(x,u,0,0);
}
void dfs1(int x,int u){
	int v=a[x],mx=0;
	for(int i=1;i<=t&&p[i]*p[i]<=v;i++){
		if(v%p[i]==0){
			int cnt=0;
			while(v%p[i]==0) cnt++,v/=p[i];
			mx=max(mx,cnt);
		}
	}
	if(v>1) mx=max(mx,1);
	siz[x]=1,ans[x]=mx*2<=d,val[x]=1;
	for(int i=1;i<=d+1&&val[x]<=1ll*n*n;i++) val[x]*=x;
	for(int y:G[x]) if(y!=u) dfs1(y,x),ans[x]+=ans[y],siz[x]+=siz[y],siz[y]>siz[son[x]]&&(son[x]=y,0);
}
int main(){
	scanf("%d%d",&n,&d);
	for(int i=1;i<n;i++) scanf("%d%d",&u,&v),G[u]+=v,G[v]+=u;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	mu[1]=g[1]=1;
	for(int i=2;i<=n;i++){
		if(!p[i]) p[++t]=i,mu[i]=g[i]=-1;
		for(int j=1;j<=t&&i*p[j]<=n;j++){
			mu[i*p[j]]=-mu[i],g[i*p[j]]=-g[i];
			if(i%p[j]==0){mu[i*p[j]]=0;break;}
		}
	}
	for(int i=1;i<=n;i++) for(int j=i;j<=n;j+=i) F[j]+=i;
	dfs1(1,0),dfs2(1,0,1);
	for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
	return 0;
}