#pragma GCC optimize(2,3,"Ofast")
#include<bits/stdc++.h>
using namespace std;

const int IN=6e6,OUT=2e6;
char __i[IN],*__I=__i;
inline int read(){
	int x=0;char c=*__I++;
	for(;c<0x30;c=*__I++);
	for(;c>0x2f;c=*__I++)x=(x<<3)+(x<<1)+(c^0x30);
	return x;
}
int ___[20];char __o[OUT],*__O=__o;
inline void write(int x){
	int l=-1;do{___[++l]=x%10;x/=10;}while(x);
	while(~l)*__O++=___[l--]|0x30;*__O++=0xa;
}
typedef long long ll;
const int N=2e5+5;
int n,k;ll t[N];
const int E=N<<1;
int tot=0,head[N],to[E],nxt[E];
inline void Add(int u,int v){to[++tot]=v;nxt[tot]=head[u];head[u]=tot;}
#define go(chk) for(int i=head[u];i;i=nxt[i])if(int v=to[i];chk)
inline ll ksm(ll x,int y){ll r=0;for(;y;y>>=1,x=x*x)if(y&1)r=r*x;return r;}

int pc=0,p[N],f[N],g[N],mu[N],mx[N];
basic_string<int>d[N];
basic_string<pair<int,int>>d2[N];
inline void seive(){
	g[1]=mu[1]=1;
	for(int i=2;i<=n;i++){
		if(!g[i]){g[i]=mu[i]=-1;p[++pc]=i;mx[i]=i;}
		for(int j=1,k;(k=i*p[j])<=n;j++){
			mx[k]=p[j];g[k]=-g[i];
			if(!(i%p[j]))break;mu[k]=-mu[i];
		}
	}
	for(int i=1;i<=n;i++)for(int j=i;j<=n;j+=i)d[j]+=i;
	for(int i=1;i<=n;i++){
		ll r=1;
		for(int j=1;j<=k+1;j++)r*=i;
		if(r>(ll)n*n)break;t[i]=r;
	}
	for(int i=1;i<=n;i++){
		f[i]=1;static int cnt[N];
		for(int x=i;x^1;x/=mx[x])f[i]&=++cnt[mx[x]]<=k;
		for(int x=i;x^1;x/=mx[x])cnt[mx[x]]--;
		for(int j:d[i])if(t[j]&&mu[j]){
			ll T=t[j]/__gcd(t[j],(ll)i);
			if(T<=n)d2[i]+=make_pair(j,(int)T);
		}
	}
}
int fa[N],siz[N],son[N],dfc=0,L[N],R[N],id[N];
void dfs1(int u,int fath){
	id[L[u]=++dfc]=u;
	fa[u]=fath;siz[u]=1;
	go(v^fath){dfs1(v,u);siz[u]+=siz[v];siz[v]>siz[son[u]]&&(son[u]=v);}
	R[u]=dfc;
}
int ans[N];
basic_string<int>ap;ll now,s[N];
inline void U(int x){if(f[x]){ap+=x;for(int y:d[x])s[y]+=g[x];}}
inline ll Q(int x){
	ll r=0;
	for(auto[y,T]:d2[x])r+=mu[y]*s[T];
	return r*g[x];
}
inline void ins(int x){U(x);now+=Q(x);}
void dfs2(int u){
	go(v^fa[u]&&v^son[u]){
		ll _now=now;dfs2(v);now=_now;
		for(int x:ap)for(int y:d[x])s[y]=0;ap.clear();
	}
	if(son[u])dfs2(son[u]);
	go(v^fa[u]&&v^son[u])
	for(int i=L[v];i<=R[v];i++)ins(id[i]);
	ins(u);
	ans[u]=now;
}
int main(){
	fread(__i,1,IN,stdin);
	static int u[N],v[N],a[N];
	n=read();k=read();
	for(int i=1;i<n;i++){u[i]=read();v[i]=read();}
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<n;i++){Add(a[u[i]],a[v[i]]);Add(a[v[i]],a[u[i]]);}
	seive();dfs1(a[1],0);dfs2(a[1]);
	for(int i=1;i<=n;i++)write(ans[a[i]]);
	fwrite(__o,1,__O-__o,stdout);
	return 0;
}