require "prime" STDOUT.sync = true N = gets.to_i ans = 1 Prime.each(N) do |p| x = 1 x *= p while x * p <= N puts "? #{x}" ans *= gets.to_i end puts "! #{ans}"