program laba4z1;
uses crt;
var q:text;
    i,x,x1:longint;
begin
assign(q,'input.txt');
reset(q);
readln(q,x);
close(q);
assign(q,'output.txt');
rewrite(q);
x1:=x;
for i:=2 to round(sqrt(x1)) do
   while x mod i=0 do begin
      writeln(q,i);
      x:=x div i;
      end;
if x1=1 then writeln(q,1);
if x<>1 then writeln(q,x);
close(q);
end.