#include<bits/stdc++.h>
using namespace std;
ifstream F("oz.in");
ofstream G("oz.out");
int n,m,i,d[100000],a[10000];
short b[100000],c[100000];
int main()
{
    for(F>>n>>m;i<n;a[i++]=1);
    for(i=0;i<m;F>>b[i]>>c[i]>>d[i],a[b[i]-1]*=d[i]/__gcd(d[i],a[b[i]-1]),a[c[i]-1]*=d[i]/__gcd(a[c[i]-1],d[i]),++i);
    for(i=0;i<m&&__gcd(a[b[i]-1],a[c[i]-1])==d[i];++i);
    if(i<m)
        return G<<-1,0;
    for(i=0;i<n;G<<a[i++]<<' ');
    return 0;
}