#include <fstream>
#define dim 2000000003
using namespace std;

int n, i;
struct conditie{
    int a;
    int b;
    int div;;
};
conditie p[100002];

ifstream fin("oz.in");
ofstream fout("oz.out");

int cmmdc(int a, int b){
    int r = 0;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}

int cmmmc(int a, int b){
    return a*b/cmmdc(a, b);
}

int main(){
    f[0] = f[1] = 1;
    for(i=2;i<=dim;i++)
        if(f[i] == 0){
            prim[++nr] = i;
            for(j=i+i;j<=dim;j+=i)
                f[j] = 1;
        }
    fin>>n>>m;
    for(i=1;i<=n;i++)
        v[i] = 1;
    for(t=1;t<=m;t++){
        fin>>p[t].a>>p[t].b>>p[t].div;
        v[p[t].a] = cmmmc(v[p[t].a], p[t].div);
        nr[p[t].a]++;
        nu[p[t].a][nr[p[t].a]] = p[t].b;
        nr[p[t].b]++;
        nu[p[t].b][nr[p[t].b]] = p[t].a;
    }
    for(i=1;i<=m;i++){
        if(cmmdc(v[p[i].a], v[p[i].b]) != p[i].div){
            fout<<-1;
            return 0;
        }
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=nr[i];j++)
    return 0;
}