main=interact$unlines.(\n->zipWith((++).(++":").show)[1..]$map(unwords.map show.(\t->[m|m<-[1..t],t`mod`m==0]))[1..n]).read