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

class dsu{
    vector<int>par;
public:
    dsu(int n){
        par.resize(n);
        iota(par.begin(), par.end(), 0);
    }

    int find(int u){
        if(u==par[u])return u;
        return par[u]=find(par[u]);
    }

    void join(int a, int b){
        a=find(a);
        b=find(b);
        if(a!=b)par[b]=a;
    }
};

signed main(){
    int n;
    cin>>n;
    vector<int>a(n);
    for(auto &i:a)cin>>i;
    int g=0;
    for(auto i:a)g=__gcd(g, i);
    if(g!=1)cout<<"not coprime"<<endl;
    else {
        unordered_map<int, int>u;
        for(int i:a){
            int x=i;
            for(int j=2;j*j<=i;j++){
                if(x%j==0){
                    u[j]++;
                    while(x%j==0)x/=j;
                }
            }
            if(x>1)u[x]++;
        }
        bool ok=true;
        for(auto i:u)if(i.second>1)ok=false;
        if(ok)cout<<"pairwise coprime\n";
        else cout<<"setwise coprime\n";
    }
}