var v:array[1..10000] of longint;
i,j,n:integer;
m,d,k,g,r,dd:longint;
f:text;
begin
assign(f,'oz.in');reset(f);
readln(f,n,m);
for i:=1 to n do v[i]:=1;
for k:=1 to m do
begin
readln(f,i,j,d);
dd:=d;
g:=v[i];
repeat
r:=g mod d;
g:=d;
d:=r;
until d=0;
v[i]:=v[i]*dd div g;
g:=v[j];
d:=dd;
repeat
r:=g mod d;
g:=d;
d:=r;
until d=0;
v[j]:=v[j]*dd div g;
end;
close(f);
assign(f,'oz.out');rewrite(f);
for i:=1 to n do
write(f,v[i],' ');
close(f);
end.