r=range(1,int(input())+1)
for n in r:print('%d:1'%n,*(i for i in r if n%i<1<i))