var f,g:text;
v:array[1..10000]of longint;
i1,n:integer;
l,i,j,d,m:longint;
begin
assign(f,'oz.in');
reset(f);
readln(f,n,m);
assign(g,'oz.out');
rewrite(g);
if m>n then writeln(g,'-1')
else
begin
for i:=1 to n do
  v[i]:=1;
for l:=1 to m do
  begin
    readln(f,i,j,d);
    for i1:=2 to trunc(sqrt(d)) do
       if d mod i1=0 then begin
                       if v[i]mod i1 =0 then v[i]:=v[i]div i1;
                       if v[j]mod i1 =0 then v[j]:=v[j]div i1;
                       end;
    v[i]:=v[i]*d;
    v[j]:=v[j]*d
  end;
for i:=1 to n do
write(g,v[i],' ');
end;
close(g);
end.