#include <bits/stdc++.h>

using namespace std;
ifstream fin("oz.in");
ofstream fout("oz.out");
struct triplete {
    int x, y, d;
} v[100005];
int n, m, x, y, d, a[10005];

bool comp(triplete a, triplete b) {
    if (a.x != b.x)
        return a.x > b.x;
    if (a.y != b.y)
        return a.y > b.y;
    return a.d > b.d;
}

int main() {
    fin >> n >> m;
    for (int i = 1; i <= m; i++) {
        fin >> v[i].x >> v[i].y >> v[i].d;
        a[v[i].x] = a[v[i].y] = 1;
    }
    sort(v + 1, v + m + 1, comp);
/*    memset(a, 1, sizeof(a));*/
    for (int i = 1; i <= m; i++) {
        if (a[v[i].x] % v[i].d != 0)
            a[v[i].x] *= v[i].d / __gcd(a[v[i].x], v[i].d);

        if (a[v[i].y] % v[i].d != 0)
            a[v[i].y] *= v[i].d / __gcd(a[v[i].y], v[i].d);
    }

    for (int i = 1; i <= n; i++)
        fout << a[i] << " ";
    return 0;
}