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