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

vector<int> vi;
set<int> p;
vector<int> ori;

bool prime(int s){
    if(s<2) return false;
    for(int i=2;i<=(int)sqrt(s*1.0);i++){
        if(s%i==0) return false;
    }
    return true;
}

void init(){
    vi.clear();
    for(int i=1;i<=10000;i++){
        if(prime(i)){
            vi.push_back(i);
        }
    }
    p.clear();
    ori.clear();
}

int main(){
   init();
   int n;
   scanf("%d",&n);
   bool flag=false;
    for(int i=0;i<n;i++){
        int s;
        scanf("%d",&s);
        ori.push_back(s);
        if(flag) continue;
        for(int j=0;j<vi.size();j++){
            if(s%vi[j]==0){
                if(p.count(vi[j])){
                    flag=true;
                    break;
                }
                p.insert(vi[j]);
            }
        }
    }
   int g=__gcd(ori[0],ori[1]);
    for(int i=2;i<n;i++){
        g=__gcd(g,ori[i]);
    }
    if(!flag){
        printf("pairwise coprime");
    }else{
        printf("%s",g==1?"setwise coprime":"not coprime");
   }
    return 0;
}