#include <cstdio>
using namespace std;

int i1, i2, d, n, m, a[10005];
inline int cmmdc(int x, int y){
    while(y > 0){
        int r = x % y;
        x = y; y = r;
    }
    return x;
}
int main()
{
    freopen("oz.in", "r", stdin);
    freopen("oz.out", "w", stdout);
    scanf("%d%d", &n, &m);

    for(int i = 1; i <= n; ++i)
        a[i] = 1;

    for(int i = 1; i <= m; ++i){
        scanf("%d%d%d", &i1, &i2, &d);
        int aux = cmmdc(a[i1], a[i2]);
        int X = d * aux / cmmdc(aux , d);
        a[i1] = a[i1] * X / aux; a[i2] = a[i2] * X / aux;
    }
    for(int i = 1; i <= n; ++i)
        printf("%d ", a[i]);
    return 0;
}