#include <stdio.h>

int n,m;
int x1,x2,d;
int i,j;
int a,b,r;
int v[10001];
int ok;

int main(){
	
	FILE*f1=fopen("oz.in","r");
	fscanf(f1,"%d %d",&n,&m);
	
	for(i=1;i<=n;i++)
		v[i]=1;
	
	for(i=1;i<=m;i++){
		fscanf(f1,"%d %d %d",&x1,&x2,&d);
		a=v[x1];
		b=d;
		while(b){
			r=a%b;
			a=b;
			b=r;		
		}
		v[x1]=(v[x1]*d)/a;
		
		a=v[x2];
		b=d;
		while(b){
			r=a%b;
			a=b;
			b=r;		
		}	
		v[x2]=(v[x2]*d)/a;	
	}	
	fclose(f1);
	
	/*FILE*F1=fopen("oz.in","r");
	fscanf(f1,"%d %d",&x1,&x1);
	for(i=1;i<=m;i++){
		fscanf(f1,"%d %d %d",&x1,&x2,&d);
		if(x1%d!=0 || x2%d!=0)
		
		
		/*a=v[x1];
		b=d;
		while(b){
			r=a%b;
			a=b;
			b=r;		
		}
		v[x1]=(v[x1]*d)/a;
		
		a=v[x2];
		b=d;
		while(b){
			r=a%b;
			a=b;
			b=r;		
		}	
		v[x2]=(v[x2]*d)/a;	
	}	
	fclose(f1);	*/
	
	FILE*f2=fopen("oz.out","w");
	for(i=1;i<=n;i++)
		fprintf(f2,"%d ",v[i]);	
	fclose(f2);	
	
	return 0;
}