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

int cmmdc(int a,int b){
  int r=0;
  while(b){
    r=a%b;
    a=b;
    b=r;
  }
  return a;

}
int main(){
 FILE*f=fopen("oz.in","r");
 FILE*g=fopen("oz.out","w");
 fscanf(f,"%d%d",&n,&m);
 for(k=1;k<=n;k++)
   v[k]=1;
 for(k=1;k<=m;k++){
   fscanf(f,"%d%d%d",&i,&j,&d);
   v[i]=v[i]*d/cmmdc(v[i],d);
   v[j]=v[j]*d/cmmdc(v[j],d);
   }

 for(i=1;i<=n;i++)
   fprintf(g,"%d ",v[i]);




 fclose(f);
 fclose(g);
 return 0;
}