#include<bits/stdc++.h>
#define pb emplace_back
#define LOCAL
  
using namespace std;
  
const int inf = 0x3f3f3f3f;
const int maxn = 1e6+5;
typedef long long ll;
typedef pair<int,int> Pii;
 
template <typename T>inline void read(T& t){
    char c=getchar();t=0;
    int f=1;
    while(!isdigit(c)){
       if(c=='-')f=-1;
        c=getchar();
    }
    while(isdigit(c))t=t*10+c-48,c=getchar();
    t=f*t;
}
  
template <typename T,typename... Args> inline void read(T& t,Args&... args){
    read(t);read(args...);
}

int a[maxn],p[maxn];
vector<set<int>> res[maxn];
map<int,int> cnt;

void eratothenes(){
    for(int i=2;i<maxn;i++){
        if(!p[i]){
            for(int j=2*i;j<maxn;j+=i){
                p[j]=i;
            }
        }
    }
}
  
int main(){
    int n;
    read(n);
    eratothenes();
    int ans;
    for(int i=1;i<=n;i++){
        read(a[i]);
        if(i==1){
            ans=a[i];
        }else{
            ans=__gcd(ans,a[i]);
        }
    }
    vector<set<int>> res(n+5);
    for(int i=1;i<=n;i++){
        for(int j=a[i];p[j]!=0;j/=p[j]){
            res[i].insert(p[j]);
        }
    }
    map<int,int> mps;
    bool pairwise=true;
    for(int i=1;i<=n;i++){
        for(auto &it : res[i]){
            cnt[it]++;
            if(cnt[it]>=2){
                pairwise=false;
                break;
            }
        }
    }
    if(pairwise){
        puts("pairwise coprime");
    }else{
        if(ans==1){
            puts("setwise coprime");
        }else{
            puts("not coprime");
        }
    }
    return 0;
}