#include <stdio.h>
#define NMax 100000
int N,M,V[NMax],i,j,d;
inline int CMMDC(int a,int b)
{int c;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
return a;
}
inline int CMMMC(int x,int y)
{ return x*y/CMMDC(x,y);
}
int main()
{
    freopen("oz.in","r",stdin);
    freopen("oz.out","w",stdout);
    scanf("%d %d",&N,&M);
    for(i=1;i<=N;i++) V[i]++;
    while(M--)
    {
        scanf("%d %d %d",&i,&j,&d);
        V[i]=CMMMC(V[j],d);
        V[j]=CMMMC(V[i],d);
    }
    for(i=1;i<=N;i++) printf("%d ",V[i]);
return 0;
}