#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]=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++){
        fout<<v[i]<<" ";
    }
return 0;
}