#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; template vector> vec2d(int n, int m, T v){ return vector>(n, vector(m, v)); } template vector>> vec3d(int n, int m, int k, T v){ return vector>>(n, vector>(m, vector(k, v))); } template void print_vector(vector v, char delimiter=' '){ if(v.empty()) { cout << endl; return; } for(int i = 0; i+1 < v.size(); i++) cout << v[i] << delimiter; cout << v.back() << endl; } vector gen_permutation(int n) { random_device seed_gen; mt19937 engine(seed_gen()); vector ans(n); for (int i = 0; i < n; i++) ans[i] = i; shuffle(ans.begin(), ans.end(), engine); return ans; } void test(){ vector v(1001); for(int x = 1; x <= 1000; x++){ for(int i = 1; i*x <= 1000; i++){ v[i*x]++; } } for(int x = 1; x <= 1000; x++){ int c = ((v[x]-1)*(v[x]-2))/2; if(c > x){ cout << c << ' ' << v[x] << endl; } } } class Eratosthenes{ public: int m; vector is_prime; vector primes; Eratosthenes(int m_){ m = m_; init(); } private: void init(){ is_prime.assign(m+1, true); is_prime[0] = false, is_prime[1] = false; for(int i = 2; i <= m; i++){ if(is_prime[i]){ primes.push_back(i); for(int j = 2; i*j <= m; j++) is_prime[i*j] = false; } } } }; class Simulator{ public: int n, q; vector a, b; Simulator(int n): n(n), q(0) { a = gen_permutation(n); b = gen_permutation(n); for(int i = 0; i < n; i++) { a[i]++; b[i]++; } } int ask(int i, int j){ // cout << "ask:" << i << " " << j << endl; q++; return lcm(a[i], b[j]); } void verify(vector aa, vector bb){ if(a != aa || b != bb){ print_vector(a); print_vector(aa); print_vector(b); print_vector(bb); }else{ cout << "same" << endl; } if(q > 3*n){ cout << "too many query:" << q << endl; } } }; // #define DEBUG auto et = Eratosthenes(1000); void solve(int n){ #ifdef DEBUG auto sim = Simulator(n); #endif auto memo = vec2d(n, n, -1); auto ask = [&](int i, int j){ if(memo[i][j] != -1){ return memo[i][j]; } #ifdef DEBUG int x = sim.ask(i, j); memo[i][j] = x; return x; #else cout << "? " << i+1 << ' ' << j+1 << endl; int x; cin >> x; memo[i][j] = x; return x; #endif }; auto verify = [&](vector a, vector b){ #ifdef DEBUG sim.verify(a, b); #else cout << "! "; for(int x: a) cout << x << ' '; for(int x: b) cout << x << ' '; cout << endl; #endif }; if(n == 1){ verify({1}, {1}); return; } int max_prime = 2; for(int x = 1; x <= n; x++){ if(et.is_prime[x]) max_prime = x; } for(int j = 0; j < n; j++){ int x = ask(0, j); } int a0 = *min_element(memo[0].begin(), memo[0].end()); if(a0 == max_prime){ vector a(n), b(n); vector indices; for(int j = 0; j < n; j++){ if(memo[0][j] == max_prime){ indices.push_back(j); } } int j0 = indices[0], j1 = indices[1]; int mn0 = n, mn1 = n; for(int i = 0; i < n; i++) { chmin(mn0, ask(i, j0)); chmin(mn1, ask(i, j1)); } if(mn0 == 1){ for(int i = 0; i < n; i++) a[i] = memo[i][j0]; for(int j = 0; j < n; j++){ if(j == j0){ b[j] = 1; }else if(j == j1){ b[j] = max_prime; }else{ b[j] = memo[0][j]/max_prime; } } }else{ for(int i = 0; i < n; i++) a[i] = memo[i][j1]; for(int j = 0; j < n; j++){ if(j == j0){ b[j] = max_prime; }else if(j == j1){ b[j] = 1; }else{ b[j] = memo[0][j]/max_prime; } } } verify(a, b); return; } int pj = 0; for(int j = 0; j < n; j++){ if(memo[0][j] == max_prime*a0) pj = j; } vector indices; for(int i = 0; i < n; i++){ int x = ask(i, pj); if(x == max_prime){ indices.push_back(i); } } int i0 = indices[0], i1 = indices[1]; int ai0 = n; for(int j = 0; j < n; j++){ chmin(ai0, ask(i0, j)); } vector a(n), b(n); for(int j = 0; j < n; j++){ b[j] = memo[i0][j]/ai0; } b[pj] = max_prime; if(ai0 == 1){ for(int i = 0; i < n; i++){ if(i == i0){ a[i] = 1; }else if(i == i1){ a[i] = max_prime; }else{ a[i] = memo[i][pj]/max_prime; } } }else{ for(int i = 0; i < n; i++){ if(i == i0){ a[i] = max_prime; }else if(i == i1){ a[i] = 1; }else{ a[i] = memo[i][pj]/max_prime; } } } verify(a, b); } void run_tests(int n){ int iter = 1000; while(iter--){ solve(n); } } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n; cin >> n; // run_tests(n); solve(n); }