#include <bits/stdc++.h>

using namespace std;

const int nax=1e6+6;
int val[nax];
int main(){
  int n;
  cin>>n;
  vector<int> a(n);
  for(int& x:a)cin>>x,val[x]++;
  int gcd=a[0];
  for(int x:a)gcd=__gcd(gcd,x);
  if(gcd!=1){
    cout<<"not coprime";
    return 0;
  }
  for(int i=1;i<nax;i++){
    int tmp=0;
    for(int j=2*i;j<=nax;j+=i){
      tmp+=val[j];
      if(tmp>1)cout<<"setwise coprime",exit(0);
    }
  }
  cout<<"pairwise coprime";

}
