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