#include <stdio.h>
#define MAXN 3*100001
FILE *f=fopen("oz.in","r");
FILE *g=fopen("oz.out","w");
typedef unsigned long long ulong;
int n,m;
ulong v[MAXN];
ulong a[4][MAXN];

ulong  cmmdc(ulong a,ulong b){
	ulong a1=a,b1=b,r;
	r=a1%b1;
	while(r!=0){
		a1=b1;
		b1=r;
		r=a1%b1;
	}
	return b1;
}

ulong cmmmc(ulong a,ulong b){
	return a*b/cmmdc(a,b);
}

bool ver(){
	int register i;
	for(i=1;i<=m;i++){
		if(cmmdc(v[a[1][i]],v[a[2][i]])!=a[3][i]){
			return false;
		}
	}
	for(i=1;i<=n;i++){
		if(v[i]>2000000001){
			return false;
		}
	}
	return true;
}

int main(void){
	int register i,j;
	
	fscanf(f,"%d %d",&n,&m);
	int register x,y;
	ulong d;
	
	for(i=1;i<=n;i++)
		v[i]=1;
	
	for(i=1;i<=m;i++){
		fscanf(f,"%d %d %lld",&x,&y,&d);
		v[x]*=cmmmc(d,v[x]);
		v[y]*=cmmmc(d,v[y]);
		a[1][i]=x;
		a[2][i]=y;
		a[3][i]=d;
	}	
	fclose(f);
	
	if(ver()){
		for(i=1;i<=n;i++){
			fprintf(g,"%lld ",v[i]);
		}
		fclose(g);
		return 0;
	}
	fprintf(g,"-1");
	fclose(g);
	return 0;
}