n=readline()
for(i=0;i++<n;print.apply(i,a)){a=[i+":"+1]
for(j=1;j++<n;)i%j||a.push(j)}