#include<bits/stdc++.h>
using namespace std;
void sieve(int n,vector<int> &prim){
    prim[0]=0,prim[1]=1;
    for(int i=2;i<n;i++){
        if(prim[i]==-1){
            for(int j=i;j<n;j+=i){
                prim[j]=i;
            }
        }
    }
}

int main(){
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    vector<int> prim(1000001,-1);
    sieve(1000001,prim);
    int gcdofnum=a[0];
    for(int i=1;i<n;i++){
        gcdofnum=__gcd(gcdofnum,a[i]);
    }
    if(gcdofnum!=1){
        cout<<"not coprime"<<endl;
    }
    else{
        int count=0;
        set<int> s;
        for(int i=0;i<n;i++){
            if(a[i]!=1){
                s.insert(prim[a[i]]);
            }
            else{
                count++;
            }
        }
        if(s.size()+count==n){
            cout<<"pairwise coprime"<<endl;
        }
        else{
            cout<<"setwise prime"<<endl;
        }
    }
}