#include<fstream>
using namespace std;
ifstream in("oz.in");
ofstream out("oz.out");

const int nmax = 10006;
int vsol[nmax], n, m, x, y, d;

int cmmdc(int a, int b)
{
	if(!b)
		return a;
	else
		return cmmdc(b, a%b);
}

int main(){
	int player_unu=0;

	in>>n>>m;
	for(int i = 1; i<=n; i++)
	{
		vsol[i] = 1;
	}

	for(int i = 0; i<m; i++)
	{
		in>>x>>y>>d;

		vsol[x] = vsol[x] * (d / cmmdc(vsol[x], d));
		vsol[y] = vsol[y] * (d / cmmdc(vsol[y], d));
	}

	for(int i = 1; i<=n; i++)
		out<<vsol[i]<<" ";
	out<<'\n';
	return player_unu;
}