#include<fstream.h>
#include<stdio.h>
int main()
{FILE *f, *g;
 f=fopen("oz.in", "r");
 g=fopen("oz.out", "w");
long i,n,m,p1[10000],p2[10000],cmmdc[10000],v[10000];
fscanf(f,"%ld%ld",&n,&m);
for(i=1;i<=m;i++)
	fscanf(f,"%ld%ld%ld",&p1[i],&p2[i],&cmmdc[i]);
for(i=1;i<=n;i++)
	v[i]=1;
for(i=1;i<=m;i++)
	{if(v[p1[i]]%cmmdc[i]==0)
		v[p1[i]]=v[p1[i]]*(v[p1[i]]/cmmdc[i]);
	 else
		v[p1[i]]=v[p1[i]]*cmmdc[i];
		if(v[p2[i]]%cmmdc[i]==0)
		v[p2[i]]=v[p2[i]]*(v[p2[i]]/cmmdc[i]);
	 else
		v[p2[i]]=v[p2[i]]*cmmdc[i];
		}
for(i=1;i<=n;i++)
fprintf(g, "%ld ",v[i]);
fclose(f);
fclose(g);
return 0;
}