#include <bits/stdc++.h>
#define MISAKA main
#define ll long long
using namespace std;
inline int read(){
    char ch=getchar();int f=1,x=0;
    while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
    return x*f;
}
const double eps=1e-9;
const int N=2e5+10,inf=1e9,mod=998244353;
int n,d,a[N],siz[N],son[N],dfn[N],id[N],tim=0,g[N],f[N],mu[N],pri[N],vis[N],_c=0;ll pw[N],sum[N],ans[N];
vector<int> G[N],num[N];
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll qpow(ll a,ll b){ll r=1;for(;b;b>>=1,a*=a)if(b&1)r*=a;return r;}
void dfs(int u,int fa){
    siz[u]=1,dfn[u]=++tim,id[tim]=u;
    for(int v:G[u])if(v!=fa){
        dfs(v,u);siz[u]+=siz[v];
        if(siz[v]>siz[son[u]]) son[u]=v;
    }
}
void calc(int u,int x){
    for(int k:num[x]){
        if(pw[k]==-1||pw[k]/gcd(pw[k],x)>n) break;
        ans[u]+=1ll*g[x]*mu[k]*sum[pw[k]/gcd(pw[k],x)];
    }
}
void add(int x){for(int k:num[x])sum[k]+=f[x];}
void dfs(int u,int fa,int tp){
    for(int v:G[u])if(v!=fa&&v!=son[u]) dfs(v,u,0);
    if(son[u]) dfs(son[u],u,1),ans[u]+=ans[son[u]];
    add(a[u]);calc(u,a[u]);
    for(int v:G[u])if(v!=fa&&v!=son[u]){
        ans[u]+=ans[v];
        for(int i=dfn[v];i<dfn[v]+siz[v];i++) calc(u,a[id[i]]);
        for(int i=dfn[v];i<dfn[v]+siz[v];i++) add(a[id[i]]);
    }
    if(!tp)for(int i=dfn[u];i<dfn[u]+siz[u];i++)for(int k:num[a[id[i]]])sum[k]=0;
}
signed MISAKA(){
    memset(pw,-1,sizeof(pw));
    n=read(),d=read();
    for(int i=1;i<n;i++){
        int u=read(),v=read();
        G[u].push_back(v);
        G[v].push_back(u);
    }
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j+=i)
            num[j].push_back(i);
    for(int i=1;i<=n;i++){
        a[i]=read();
        // for(int j=1;j*j<=a[i];j++){
        //     if(a[i]%j==0){
        //         num[a[i]].push_back(j);
        //         if(j*j!=a[i]) num[a[i]].push_back(a[i]/j);
        //     }
        // }
    }
    for(int i=1;i<=n;i++) sort(num[i].begin(),num[i].end());
    mu[1]=g[1]=1;
    for(int i=2;i<=n;i++){
        if(!vis[i]) pri[++_c]=i,mu[i]=-1,g[i]=-1;
        for(int j=1;j<=_c&&i*pri[j]<=n;j++){
            vis[i*pri[j]]=1;
            g[i*pri[j]]=g[i]*g[pri[j]];
            if(i%pri[j]==0) break;
            mu[i*pri[j]]=-mu[i];
        }
    }
    for(int i=1;i<=n;i++){
        int x=i,s=0;
        f[i]=1;
        for(int j=2;j*j<=x;j++)if(x%j==0){
            int cnt=0;
            while(x%j==0) x/=j,cnt++;
            s+=cnt;
            if(cnt>d) f[i]=0;
        }
        if(x>1) s++;
        if(f[i])f[i]=(s&1)?-1:1;
    }
    // for(int i=1;i<=n;i++) cerr<<f[i]<<' ';
    // for(int i=1;i<=n;i++) cerr<<mu[i]<<' ';cerr<<'\n';
    // for(int i=1;i<=n;i++) cerr<<g[i]<<' ';cerr<<'\n';
    for(int i=1;i<=n;i++){
        ll p=qpow(i,d+1);
        if(p>1ll*n*n) break;
        pw[i]=p;
    }
    dfs(1,0);dfs(1,0,1);
    for(int i=1;i<=n;i++) printf("%lld\n",ans[i]);
    return 0;
}