#include <stdio.h>

int n, m, v[10005];

int cmmdc(int x, int y)
{
	if (!y) return x;
	else return cmmdc(y, x % y);
}


int main()
{
	freopen("oz.in","r",stdin);
	freopen("oz.out","w",stdout);

	scanf("%d %d", &n, &m);
	int i, a, b, d, p, q, x, y;

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

	for (i = 1; i <= m; i++)
	{
		scanf("%d %d %d",&a,&b,&d);
		v[a] *= d; v[b] *= d;

		p = cmmdc(v[a],v[b]);

		if (p > d)
		{
			x = p / d;
			v[a] /= x;
			v[b] /= x;
                }
	}

	for (i = 1; i <= n; i++) printf("%d ",v[i]);
	return 0;
}