R=range(1,input()+1)
for n in R:print`n`+':'+' '.join(`x`for x in R if n%x<1)