#include<stdio.h>
int n,m,a[10001],b[100001],c[100001],d[100001];
int euclid(int x,int y){
	int r;
    do{
        r=x%y;
        x=y;
        y=r;}
	while(r);
	return x;}
int check(){
	int i;
	for(i=1; i<=m; ++i)
		if(euclid(a[b[i]],a[c[i]])!=d[i])
			return 0;
	return 1;}
void solve(){
	int i;
	scanf("%d%d",&n,&m);
	for(i=1; i<=n; ++i)
		a[i]=1;
	for(i=1; i<=m; ++i){
		scanf("%d%d%d",&b[i],&c[i],&d[i]);
		a[b[i]]=(a[b[i]]*d[i])/euclid(a[b[i]],d[i]);
		a[c[i]]=(a[c[i]]*d[i])/euclid(a[c[i]],d[i]);}
    if(!check())
        printf("-1");
    else
        for(i=1; i<=n; ++i)
            printf("%d ",a[i]);}
int main(){
    freopen("oz.in","r",stdin);
    freopen("oz.out","w",stdout);
    solve();
    return 0;}