program oz;
var f,g:text;
    v:array[1..10000]of int64;
    a,b,n,m,i:longint;
    cv,x,cx,k:int64;
begin
assign(f,'oz.in');
assign(g,'oz.out');
reset(f);
rewrite(g);
read(f,n,m);
for i:=1 to m do
  begin
    read(f,a,b,x);
    cv:=v[a];
    cx:=x;
    if (cv>0)then
      begin
        k:=cv mod cx;
        while (k<>0)do
          begin
            cv:=cx;
            cx:=k;
            k:=cv mod cx;
          end;
        v[a]:=(v[a]*x)div cx;
      end else
        v[a]:=x;
    cv:=v[b];
    cx:=x;
    if (cv>0)then
      begin
        k:=cv mod cx;
        while (k<>0)do
          begin
            cv:=cx;
            cx:=k;
            k:=cv mod cx;
          end;
        v[b]:=(v[b]*x)div cx;
      end else
        v[b]:=x;
  end;
for i:=1 to n do write(g,v[i],' ');
close(f);
close(g);
end.