(r=1..gets.to_i).map{|n|puts"#{n}:"+r.reject{|k|n%k>0}*" "}