#include <stdio.h>
int cmmdc(int a,int b)
{
	int r=a%b;
	while (r)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int cmmmc(int a,int b)
{
	return (a*b/cmmdc(a,b));
}
int main()
{
	freopen("oz.in","r",stdin);
	freopen("oz.out","w",stdout);
	int n,m,i,j,d,r,a[10005];
	scanf("%d%d",&n,&m);
	for (i=1; i<=n; i++)
		a[i]=1;
	for (r=1; r<=m; r++)
	{
		scanf("%d%d%d",&i,&j,&d);
		a[i]=cmmmc(a[i],d);
		a[j]=cmmmc(a[j],d);
	}
	for (i=1; i<=n; i++)
		printf("%d ",a[i]);
	return 0;
}