#include<stdio.h>
int v[10001],a,b,c,d,x,y,z,i,r,n,m;
int main(){

	FILE*f=fopen("oz.in","r");
	FILE*g=fopen("oz.out","w");
	
	
	fscanf(f,"%d %d",&n,&m);
	
	for (i=1;i<=n;i++)
		v[i]=1;
	
	for (i=1;i<=m;i++){
		fscanf(f,"%d %d %d",&x,&y,&z);
		a=v[x];
		b=z;
		c=v[y];
		d=z;
		while(b){
			r=a%b;
			a=b;
			b=r;
		}
		v[x]=(v[x]*z)/a;
		while(d){
			r=c%d;
			c=d;
			d=r;
		}
		v[y]=(v[y]*z)/c;
		
		
	}

	for(i=1;i<=n;i++)
		fprintf(g,"%d ",v[i]);













	fclose(f);
	fclose(g);





return 0;
}