#include <stdio.h>
int a[10005];
int n,m;
int euclid (int a,int b)
{
    int r;
    do
    {
        r=a%b;
        a=b;
        b=r;
    }
    while (r);  
    return a;
}
void read ()
{
    int i,x,y,d;
    scanf ("%d%d",&n,&m);
    for (i=1; i<=n; ++i)
        a[i]=1;
    for (i=1; i<=m; ++i)
    {
		scanf ("%d%d%d",&x,&y,&d);
        a[x]=a[x]*d/euclid (a[x],d);
        a[y]=a[y]*d/euclid (a[y],d);
    }
}
void print ()
{
    int i;
    for (i=1; i<=n; ++i)
        printf ("%d ",a[i]);
}
int main ()
{
    freopen ("oz.in","r",stdin);
    freopen ("oz.out","w",stdout);
    read ();
    print ();
    return 0;
}