#include<fstream>
using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
long long i,j,d,n,m,v[100005],k,a,b,r,w,t,x;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        v[i]=1;
    }
    for(k=1;k<=m;k++){
        fin>>i>>j>>d;
        a=v[i];
        b=d;
        while(b!=0){
            r=a%b;
            a=b;
            b=r;
        }
        v[i]=(v[i]*d)/a;
        a=v[j];
        b=d;
        while(b!=0){
            r=a%b;
            a=b;
            b=r;
        }
        v[j]=(v[j]*d)/a;
    }
    for(i=1;i<=n;i++){
            if(v[i]>2000000000){
                fout<<"-1";
                return 0;
            }
        fout<<v[i]<<" ";
    }
return 0;
}