for i in range(1,input()+1):print "%d:"%i+" ".join(`a`for a in range(1,i+1)if i%a<1)