#include <stdio.h>
int n,m,i,j,d,k,v[1000009];

int cmmmc(int a, int b) 
{int r,q,w;
 q=a;w=b;
while(b!=0)  
   {r=a%b;  
    a=b;  
    b=r;}  
return ((q*w)/a);  
}  

int main()
{

 freopen("oz.in","r",stdin);
 freopen("oz.out","w",stdout);
 scanf("%d %d",&n,&m);
 for (k=1;k<=n;k++) v[k]=1;
 for (k=1;k<=m;k++)
  {scanf("%d %d %d",&i,&j,&d);
   v[i]=cmmmc(v[i],d);
   v[j]=cmmmc(v[j],d);
  }
  for (k=1;k<=n;k++) printf("%d ",v[k]);
  return 0;}