1.upto(gets.to_i){|i|puts"#{i}:"+(1..i).select{|j|i%j==0}*" "}