#include<bits/stdc++.h>
using namespace std;
ifstream f("oz.in");
ofstream g("oz.out");
int n,m,p,w=1,i,j,d,I[1<<17],J[1<<17],D[1<<17],v[1<<17];
int main()
{
    f>>n>>m;
    for(p=1;p<=n;++p) v[p]=1;
    for(p=1;p<=m;++p)
    {
        f>>i>>j>>d;
        I[p]=i;
        J[p]=j;
        D[p]=d;
        v[i]*=d/__gcd(v[i],d);
        v[j]*=d/__gcd(v[j],d);
    }
    for(p=1;p<=m&&w;)
        (__gcd(v[I[p]],v[J[p]])==D[p])?++p:w=0;
    if(w) for(p=1;p<=n;p++) g<<v[p]<<' ';
    else g<<-1;
    return 0;
}