#include <fstream>
#define DIM 10010
using namespace std;

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

long long N, M, i, j, K, x, y, z;
long long Q, V[DIM], ok;

void SetUp(){
     fin >> N >> Q;
     for(i = 1; i <= N; i ++)
          V[i] = 1;
     return;
}

long long cmmdc(long long a, long long b){
     while(b != 0){
          long long c = a % b;
          a = b; b = c;
     }
     return a;
}

void CodeExpert(){
     ok = 1;
     for(i = 1; i <= Q; i ++){
          fin >> x >> y >> z;
          V[x] = (V[x] * z) / (cmmdc(V[x], z));
          V[y] = (V[y] * z) / (cmmdc(V[y], z));
          if(cmmdc(V[x], V[y]) != z){
               ok = 0; break;
          }
     }
     return;
}

void Finish(){
     for(i = 1; i <= N; i ++)
          if(V[i] > 2000000000){
               ok = 0; break;
          }
     if(ok == 0){
          fout << -1;
          return;
     }
     for(i = 1; i <= N; i ++)
          fout << V[i] << " ";
     return;
}

int main(){
     SetUp();
     CodeExpert();
     Finish();
     return 0;
}