require "prime" puts Prime.prime_division(10 ** gets.to_i).map{|x| (0..x[1]).map {|e| x[0] ** e}}.flatten.combination(2).to_a.map{|x| x.inject(:*)}.sort.uniq.each {|x| puts x }