#include<bits/stdc++.h>
using namespace std;
const int mx=2e5+7;

//#define int long long
set<int>adj[mx];
vector<bool>vis;
int nodes;

void dfs(int u){
    vis[u]=1;
    nodes+=1;
    for(auto i:adj[u]){
        if(!vis[i])
            dfs(i);
    }
}

void solve(){
    int n;
    cin>>n;
    vector<int>v(n);
    for(int &i:v)
    {
        cin>>i;
    }
    int g=gcd(v[0],v[1]);
    for(int i=2;i<n;i++)
        g=gcd(g,v[i]);
    if(g==1) {
        int c=0;
        for(int i=0;i<n;i++)
            if((v[i]&1)==0)
                c+=1;
        if(c>=2)
            cout<<"setwise coprime"<<endl;
        else{
            c=0;
            int c2=0;
            for(int i=1;i<n;i++)
            {
                if(gcd(v[0],v[i])==1)
                    c+=1;
            }
            for(int i=2;i<n;i++)
            {
                if(gcd(v[1],v[i])==1)
                    c2+=1;
            }
            if(gcd(v[1],v[0])==1)
                c2+=1;
            if(c==n-1 && c2==n-1)
                cout<<"pairwise coprime"<<endl;
            else
                cout << "setwise coprime" << endl;
        }
        return;
    }
    int c=0,c2=0;
    for(int i=1;i<n;i++)
    {
        if(gcd(v[0],v[i])==1)
            c+=1;
    }
    for(int i=2;i<n;i++)
    {
        if(gcd(v[1],v[i])==1)
            c2+=1;
    }
    if(gcd(v[1],v[0])==1)
        c2+=1;
    if(c==n-1 && c2==n-1)
    {
        cout<<"pairwise coprime"<<endl;
        return;
    }
    else {
        cout << "not coprime" << endl;
        return;
    }


}


signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int t;
    solve();
}