#include<fstream.h>
long a[10001],x,y,d,n,i,m,c;
long cmmdc(long a,long b)
{
	if (a%b==0)
		return b;
	else
		return cmmdc(b,a%b);

}
void main()
{
	ifstream fin("oz.in");
	ofstream fout("oz.out");
	fin>>n;
	for (i=1;i<=n;i++)
		a[i]=1;
	fin>>m;
	for (i=1;i<=m;i++)
		{
		fin>>x>>y>>d;
		c=d*a[x]/cmmdc(a[x],d);
		a[x]=c;
		c=d*a[y]/cmmdc(a[y],d);
		a[y]=c;
		}
	for (i=1;i<=n;i++)
		fout<<a[i]<<" ";
	fin.close();
   fout.close();
}