#include <cstdio>
#include <vector>

using namespace std;

vector <int> v;
int n,m,a,b,d;

int cmmdc(int w, int q)
{
    int r;
    while (q)
    {
        r=w%q;
        w=q;
        q=r;
    }
    return w;
}

void citire()
{
    freopen("oz.in","r",stdin);
    scanf("%d%d", &n, &m);
    int w;
    for (int i=0; i<n; i++)
        v.push_back(1);
    for (int i=1; i<=m; i++)
    {
        scanf("%d%d%d", &a, &b, &d);
        w=v[a-1];
        v[a-1]=(w*d)/cmmdc(w,d);
        w=v[b-1];
        v[b-1]=(w*d)/cmmdc(w,d);
    }
    for (int i=0; i<n; i++)
        printf("%d ",v[i]);
    printf("\n");
    fclose(stdin);
}

int main()
{
    freopen("oz.out","w",stdout);
    citire();
    fclose(stdout);
    return 0;
}