# include <stdio.h>
# include <stdlib.h>
FILE *f=fopen("oz.in","r"), *g=fopen("oz.out","w");
long N,M,i,j,k,d,A[10001],B[100000][3];
long long x,y;
int ok;
long cmmdc(long x, long y)
{
 long r;
 do{
   r=x%y;
   x=y; y=r;
 }while (r);
 return x;
}
int main()
{
  fscanf(f,"%ld %ld",&N,&M);
  for (k=1;k<=M;k++)
  {
   fscanf(f,"%ld %ld %ld",&i,&j,&d);
   B[k][0]=i; B[k][1]=j; B[k][2]=d;
   x=long(A[i])*d/cmmdc(A[i],d);
   y=long(A[j])*d/cmmdc(A[j],d);
   if (x>2000000000 || y>2000000000) {
       fprintf(g,"-1");
       fclose(g);
       exit;
       return 0;
      }
  }
  fclose(f);
  ok=1;
  for (k=1;k<=M && ok ;k++)
       if (cmmdc(A[B[k][1]],A[B[k][2]])!=B[k][2]) ok=0;
  if (!ok) {
       fprintf(g,"-1");
       fclose(g);
       exit;
	}
     else {
     for (i=1;i<=N;i++)
       fprintf(g,"%ld ",A[i]);
       fclose(g);
     }

  return 0;

}