def get_prime_list(n)
  sn = (n**(0.5)).to_i + 1
  is_prime = [false, false] + [true]*(n-1)

  (2..sn).each do |i|
    next if !is_prime[i]
    (i*i).step(n, i) do |j|
      is_prime[j] = false
    end
  end
  return (2..n).to_a.select{|i| is_prime[i] }
end
list = get_prime_list(999999)

while gets do
  max = $_.to_i
  puts list.select{ |nu| nu < max }.join(' ')
end