(_=1..gets.to_i).map{|x|puts"#{x}:"+_.select{|i|x%i<1}*" "}