program czynniki_pierwsze_m;
var x,k,m: integer;
begin
read(m); x:=m; k:=2;
while m > 1 do
begin
if m mod k = 0 then
begin
write(k, ' ');
m := m div k;
end
else
k := k + 1;
end;
end.
cHJvZ3JhbSBjenlubmlraV9waWVyd3N6ZV9tOwp2YXIgeCxrLG06IGludGVnZXI7CiAgICAKYmVnaW4KICAgIHJlYWQobSk7IHg6PW07IGs6PTI7CiAgICB3aGlsZSBtID4gMSBkbwogICAgCWJlZ2luIAogICAgCQlpZiBtIG1vZCBrID0gMCB0aGVuCiAgICAJCQliZWdpbgogICAgCQkJCXdyaXRlKGssICcgJyk7CiAgICAJCQkJbSA6PSBtIGRpdiBrOwogICAgCQkJZW5kCiAgICAJCQllbHNlIAogICAgCQkJCWsgOj0gayArIDE7CiAgICAJZW5kOwplbmQu