#include <bits/stdc++.h>
using namespace std;
ifstream fin ("oz.in");
ofstream fout ("oz.out");
const int NMAX = 100003;
bool ok = 1;
long long v [NMAX], a [NMAX], b [NMAX], cmmdc [NMAX], i, j, d;
int main(){
    int n, m;
    fin >> n >> m;
    for (int i = 1; i <= n; i ++)v [i] = 1;
    for (int u = 1; u <= m; u ++){
        fin >> i >> j >> d;
        a [u] = i; b [u] = j;
        cmmdc [u] = d;
        v [i] *= (d / __gcd (v [i],d));
        v [j] *= (d / __gcd (v [j],d));
    }
    for (int i = 1; i <= m; i ++)
        if (__gcd (v [a [i]], v [b [i]])!= cmmdc [i])
            ok = 0;
    if (ok == 0)
        fout << "-1";
    else
        for (int i = 1; i <= n; i ++)
            fout << v [i] << " ";
    return 0;
}