var n,i,j:longint;
begin
read(n);
for i:=1 to n do
begin
write(i,':');
for j:=1 to i do
if i mod j=0 then write(j,' ');
writeln;
end;
end.
/**************************************************************
	Problem: 1519
	User: admin
	Language: Pascal
	Result: Wrong Answer
****************************************************************/