var n,i,j:word;begin
read(n);repeat inc(i);write(i,':');for j:=1to i-1do if i mod j=0then write(j,^`);writeln(i)until i=n end.