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