i;main(j,n){for(scanf("%d",&n);i++<n;puts(""))for(printf("%d:1",i),j=1;j++<i;)i%j||printf(" %d",j);}