// g++-13 4.cpp -std=c++17 -O2 -I . #include using namespace std; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; using vst = vector; using vvst = vector; #define fi first #define se second #define pb push_back #define eb emplace_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) //factorizeにも同じ関数があります #include bool is_prime(long long x){ using u128=__uint128_t; if(x==2||x==3||x==5||x==7)return true; if(x%2==0||x%3==0||x%5==0||x%7==0)return false; if(x<121){ return x>1; } long long d = (x-1) >> __builtin_ctzll(x-1); long long one=1,minus_one=x-1; auto pow = [](long long x,long long n,long long mod){ u128 res; x%=mod; if(n==0){ res=1;return res; } res=1; u128 now=x; for(;n;n>>=1,now=(now*now)%mod){ if(n&1){ res=res*now%mod; } } return res; }; auto ok = [&](long long a){ auto y=pow(a,d,x); long long t=d; while(y!=one&&y!=minus_one&&t!=x-1){ y=y*y%x; t<<=1; } if(y!=minus_one&&t%2==0)return false; return true; }; if(x<(1ull<<32)){ for(long long a:{2,7,61}){ if(!ok(a))return false; } } else{ for(long long a:{2,325,9375,28178,450775,9780504,1795265022}){ if(x<=a)return true; if(!ok(a))return false; } } return true; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n;cin>>n; assert(n<10); if(n==1){ cout<<"! 1 1"<>x; que.emplace_back(x); if(x%p==0){ cnt++; id=i; } } vi a(n,-1),b(n,-1); if(cnt==1){ // b[id] = p int id1=-1,id2=-1; rep(i,0,n){ cout<<"? "<>x; if(x==p){ if(id1==-1){ id1=i; } else{ id2=i; } } a[i]=x/p; } int cnt2=0; vi que2; rep(i,0,n){ cout<<"? "<>x; que2.emplace_back(x); if(x%p==0)cnt2++; } if(cnt2==1){ rep(i,0,n)b[i]=que2[i]; a[id2]=p; } else{ rep(i,0,n){ if(i!=id)b[i]=que2[i]/p; else b[i]=p; } a[id1]=p; } cout<<"! "; rep(i,0,n)cout<>x; que.emplace_back(x); if(x%p==0){ cnt2++; } } if(cnt2==1){ rep(i,0,n)a[i]=que[n+i]; } else{ b[id1]=p; b[id2]=1; rep(i,0,n){ cout<<"? "<>x; a[i]=x; } } cout<<"! "; rep(i,0,n)cout<