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