#include <bits/stdc++.h>
using namespace std;

int n, m, a, b, d;

int v[100001];

int divizor(int k, int l){

    while(l != 0)
    {
        int r = k % l;
        k = l;
        l = r;
    }
    return k;
}

int main()
{
    ifstream fin("oz.in");
    ofstream fout("oz.out");

    fin >> n >> m;

    for(int i = 0; i < n; i++){

        v[i] = 1;
    }

    for(int i = 0; i < m; i++){

        fin >> a >> b >> d;

        v[a-1] = v[a-1] * d / divizor(v[a-1], d);

        v[b-1] = v[b-1] * d / divizor(v[b-1], d);
    }

    for(int i = 0; i < n; i ++){

        fout << v[i] << " ";
    }


    return 0;
}