#include <bits/stdc++.h>
using namespace std;

int prime[1000001];
vector<int> P;
template<typename T>
void fin(T a){
  cout<<a<<endl;
  exit(0);
}

signed main(){
  int n;cin>>n;
  vector<int> v(n);
  for(int i=0;i<n;i++)cin>>v[i];
  sort(v.begin(),v.end());

  for(int i=2;i<1000001;i++)prime[i]=1;
  for(long i=2;i<1000001;i++){
    if(prime[i]){
      P.push_back(i);
      for(long j=i*i;j<1000001;j+=i)prime[j]=0;
    }
  }

  int N=P.size();
  vector<int> used(N,0);

  bool pa=1;
  for(int a:v)
    for(int i=0;i<N&&P[i]<=a;i++)
      if(!(a%P[i])&&used[i]++)
        pa=0;
  if(pa)fin("pairwise coprime");

  int tmp=v[0];
  for(int a:v)tmp=__gcd(tmp,a);
  if(tmp==1)fin("setwise coprime");

  fin("not coprime");

}
