#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,n) for(int i=0;i<n;i++)
const ll MOD=1000000007;
const long double PI=3.14159265358979;
const ll MAX=0;

vector<pair<long long,int>> PF(long long N){
  vector<pair<long long ,int>> ans(1,{0,0});
  long long n=N;
  for(int i=2;i<sqrt(n);i++){
    if(N%i==0){
      N/=i;
      if(ans.at(ans.size()-1).first==i){
        ans.at(ans.size()-1).second++;
      }
      else{
        ans.push_back({i,1});
      }
      i--;
    }
    if(N==1){
      break;
    }
  }
  if(N!=1){
    ans.push_back({N,1});
  }
  auto itr1=ans.begin();
  ans.erase(itr1);
  return ans;
}

int main() {
  int N,ans=1;
  cin>>N;
  ll a[N];
  vector<ll> b(0);
  rep(i,N){
    cin>>a[i];
  }
  ll g=a[0];
  sort(a,a+N);
  rep(i,N){
    g=gcd(g,a[i]);
  }
  if(g!=1){
    ans=0;
  }
  rep(i,N){
    vector<pair<long long,int>> s=PF(a[i]);
    ll S=s.size();
    rep(j,S){
      b.push_back(s[j].first);
    }
  }
  
  ll B=b.size();
  if(B>100000&&ans==1){
    ans=3;goto END;
  }
  sort(b.begin(),b.end());
  rep(i,B-1){
    if(b[i]==b[i+1]){
      ans*=2;
      break;
    }
  }
  END:
  if(ans==0){
    cout<<"not coprime";
  }
  else if(ans==1){
   // goto J;
    cout<<"pairwise coprime";
   // J:
   // cout<<1;
  }
  else{
    cout<<"setwise coprime";
  }
  //out<<PF(1)[0].first;
}
