require "prime" N=gets.to_i puts N == 0 \ ? 1 : Prime.prime_division(10 ** 4).map{|x| (0..x[1]).map{|e| x[0]**e }}.reduce{|as, bs| as.map{|a| bs.map{|b| a * b }}}.flatten.sort \