#include <fstream>

using namespace std;

int n,m,i,j,d,x,y,v[10001];

ifstream fin ("oz.in");

ofstream fout ("oz.out");

int main (){

    fin>>n>>m;
    for (i=1;i<=m;i++){
        fin>>x>>y>>d;
        // d - cmmmdc al lui a si b;
        if (v[x] == 0)
            v[x] = d;
        else{
            if (d > v[x] && d%v[x] == 0)
                v[x] = v[x]*(d/v[x]);
            if (d > v[x] && d%v[x] != 0)
                v[x] = v[x]*d;
            if (d <= v[x] && v[x]%d != 0)
                v[x] = v[x]*d;
        }

        if (v[y] == 0)
            v[y] = d;
        else{
            if (d > v[y] && d%v[y] == 0)
                v[y] = v[y]*(d/v[y]);
            if (d > v[y] && d%v[y] != 0)
                v[y] = v[y]*d;
            if (d <= v[y] && v[y]%d != 0)
                v[y] = v[y]*d;
        }
    }
    for (i=1;i<=n;i++){
        fout<<v[i]<<" ";
    }

    return 0;
}