p=io.write
for i=1,io.read()do
p(i)p":1"for j=2,i do
d=i%j>0 or p(" "..j)end
p"\n"end