#include<fstream.h>

int v[10001],m,i,j,q,k,n,r,a,b,p;

int main()
{

ifstream f("oz.in");
ofstream g("oz.out");

f>>n>>m;

for(i=1;i<=n;i++)
 v[i]=1;


for(q=1;q<=m;q++)


 { f>>i>>j>>k;

   a=v[i];b=k;

   p=v[i]*k;

      while(b)

       { r=a%b;

	 a=b;

	 b=r;
       }

   v[i]=p/a;

   a=v[j]; b=k;

   p=v[j]*k;

      while(b)

       { r=a%b;

	 a=b;

	 b=r;
       }

   v[j]=p/a;

  }

for(i=1;i<=n;i++)

 g<<v[i]<<" ";

f.close();
g.close();
return 0;
}