#include <cstdio>
#include <vector>

using namespace std;

vector <int> v,a,b,d;
int n,m;

int cmmdc(int w, int q)
{
    int r;
    while (q)
    {
        r=w%q;
        w=q;
        q=r;
    }
    return w;
}

int verif()
{
    for (int i=0; i<m; i++)
        if (cmmdc(v[a[i]-1],v[b[i]-1])!=d[i])
            return 0;
    return 1;
}

void citire()
{
    freopen("oz.in","r",stdin);
    scanf("%d%d", &n, &m);
    int w,aa,bb,dd;
    for (int i=0; i<n; i++)
        v.push_back(1);
    for (int i=0; i<m; i++)
    {
        scanf("%d%d%d", &aa, &bb, &dd);
        a.push_back(aa);
        b.push_back(bb);
        d.push_back(dd);
        w=v[a[i]-1];
        v[a[i]-1]=(w*d[i])/cmmdc(w,d[i]);
        w=v[b[i]-1];
        v[b[i]-1]=(w*d[i])/cmmdc(w,d[i]);
    }
    if (verif())
        for (int i=0; i<n; i++)
            printf("%d ",v[i]);
    else
        printf("-1");
    printf("\n");
    fclose(stdin);
}

int main()
{
    freopen("oz.out","w",stdout);
    citire();
    fclose(stdout);
    return 0;
}