#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
int n,k,siz[N],mk[N],w[N],f[N],mu[N],hs[N],g[N],jl[N*20],idx,res,pw[N],rs[N];
vector<int>p[N],ys[N];
bool cmp(int a,int b){
    if(mk[a]!=mk[b])return mk[a]>mk[b];
    return siz[a]<siz[b];
}
void clr(){
    while(idx)g[jl[idx]]=0,idx--;
}
void add(int x){
    if(!f[x])return;
    for(auto i:ys[x])g[i]+=f[x],jl[++idx]=i;
    for(auto i:ys[x]){
        if(pw[i]>4e10)continue;
        int cd=__gcd(x,pw[i]),t=pw[i]/cd;
        if(t<=n)res+=mu[i]*g[t]*f[x];
    }
}
void dfs1(int x){
    mk[x]=1;
    for(int i=0;i<p[x].size();i++){
        int c=p[x][i];
        if(mk[c])continue;
        dfs1(c);
        siz[x]+=siz[c];
    }
    sort(p[x].begin(),p[x].end(),cmp);
    siz[x]++;
    mk[x]=0;
}
void dfs3(int x){
    mk[x]=1;add(w[x]);
    for(int i=0;i<p[x].size();i++){
        int c=p[x][i];
        if(mk[c])continue;
        dfs3(c);
    }
    mk[x]=0;
}
void dfs2(int x){
    mk[x]=1;
    for(int i=0;i<p[x].size();i++){
        int c=p[x][i];
        if(mk[c])continue;
        clr();res=0;
        dfs2(c);
    }
    for(int i=0;i<p[x].size()-1;i++){
        int c=p[x][i];
        if(mk[c])continue;
        dfs3(c);
    }
    add(w[x]);
    rs[x]=res;
    mk[x]=0;
}
int gets(int x){
    int res=1;
    for(int i=2;i*i<=x;i++){
        int cnt=0;
        while(x%i==0)x/=i,cnt++;
        if(cnt&1)res=-res;
        if(cnt>k)res=0;
    }
    if(x>1)res=-res;
    return res;
}
signed main(){
    //freopen("c7.in","r",stdin);
    cin>>n>>k;
    for(int i=1;i<n;i++){
        int x,y;
        cin>>x>>y;
        p[x].push_back(y);
        p[y].push_back(x);
    }
    for(int i=1;i<=n;i++)cin>>w[i],f[i]=gets(i);
    for(int i=1;i<=n;i++)mu[i]=1;
    for(int i=2;i<=n;i++){
        if(!hs[i]){
            for(int j=i;j<=n;j+=i){
                if(j/i%i)mu[j]=-mu[j];
                else mu[j]=0;
                hs[j]=1;
            }
        }
    }
    for(int i=1;i<=n;i++){
        pw[i]=1;
        for(int j=1;j<=k+1;j++){
            pw[i]=pw[i]*i;
            if(pw[i]>4e10)pw[i]=4e10+1;
        }
    }
    for(int i=1;i<=n;i++)for(int j=i;j<=n;j+=i)ys[j].push_back(i);
    dfs1(1);
    dfs2(1);
    for(int i=1;i<=n;i++)cout<<rs[i]<<"\n";
}