#include<fstream>
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
int i,n,m,x[100001],y[100001],z[100001],v[10001];
int gcd(int a,int b)
{if(b==0)
	return a;
else
	return gcd(b,a%b);
}
int main()
{f>>n>>m;
for(i=1;i<=n;++i)
	v[i]=1;
for(i=1;i<=m;++i)
{f>>x[i]>>y[i]>>z[i];
v[x[i]]=v[x[i]]/gcd(v[x[i]],z[i])*z[i];
v[y[i]]=v[y[i]]/gcd(v[y[i]],z[i])*z[i];
}
for(i=1;i<=m;++i)
	if(gcd(v[x[i]],v[y[i]])!=z[i])
		break;
if(i<=m)
	g<<-1;
else
	for(i=1;i<=n;++i)
		g<<v[i]<<' ';
g<<'\n';
return 0;
}