for i in range(input()):print'%i:'%-~i+' '.join(`j`for j in range(1,i+2)if-~i%j<1)