#include<fstream.h>
#define NMAX 10002

int i, n, m, a[NMAX], x, y, d;

int cmmmc(int xx, int yy)
{
	int r,aa=xx,bb=yy;
	r=xx%yy;
	while (r!=0)
	{
		xx=yy;
		yy=r;
		r=xx%yy;
	}
	return (aa*bb)/yy;
}

int main()
{
	ifstream f("oz.in");
	ofstream g("oz.out");
	
	f>>n>>m;
	for(i=1; i<=n; ++i)a[i]=1;
	for(i=1; i<=m; ++i)
	{
		f>>x>>y>>d;
		a[x]=cmmmc(a[x],d);
		a[y]=cmmmc(a[y],d);
	}
	
	g<<a[1];
	for(i=2; i<=n; ++i) g<<" "<<a[i];
	g<<"\n";
	f.close();
	g.close();
	return 0;
}