for n=1,io.read()do
o=n..':1'for i=2,n do
o=n%i<1 and o..' '..i or o
end
print(o)end