#include <stdio.h>
int a[10005],b[5][100005];
int n,m;
int euclid (int a,int b)
{
    int r;
    do
    {
        r=a%b;
        a=b;
        b=r;
    }
    while (r);  
    return a;
}
void read ()
{
    int i,x,y,d;
    scanf ("%d%d",&n,&m);
    for (i=1; i<=n; ++i)
        a[i]=1;
    for (i=1; i<=m; ++i)
    {
		scanf ("%d%d%d",&b[i][1],&b[i][2],&b[i][3]);
        a[b[i][1]]=a[b[i][1]]*d/euclid (a[b[i][1]],b[i][3]);
        a[b[i][2]]=a[b[i][2]]*d/euclid (a[b[i][2]],b[i][3]);
    }
}
int check ()
{
    int i;
    for (i=1; i<=m; ++i)
        if (euclid (a[b[i][1]],a[b[i][2]])!=b[i][3])
            return 0;
    return 1;
}
void print ()
{
    int i;
    for (i=1; i<=n; ++i)
        printf ("%d ",a[i]);
}
int main ()
{
    freopen ("oz.in","r",stdin);
    freopen ("oz.out","w",stdout);
    read ();
    if (check ())
        print ();
    else
        printf ("-1");
    return 0;
}