for(n=readline(i=0);j=i++<n;print(o))for(o=i+':1';j++<i;)i%j?0:o+=' '+j