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