#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<class T,class U> inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;}
template<class T,class U> inline bool chmax(T&x,U y){if(x<y){x=y;return true;}return false;}
#define fr(i,n) for(int i=0;i<(n);++i)
#define Fr(i,n) for(int i=1;i<=(n);++i)
#define ifr(i,n) for(int i=(n)-1;i>=0;--i)
#define iFr(i,n) for(int i=(n);i>0;--i)

void solve(){
    int n,a;
    cin>>n;
    unordered_map<int,bool> mp;
    int g{};
    bool pa{true};
    fr(i,n){
        cin>>a;
        g=gcd(a,g);
        if(pa){
            for(int j=2;j*j<=a;++j) if(a%j==0){
                    while(a%j==0) a/=j;
                    if(mp[j]){
                        pa=false;
                        break;
                    }
                    mp[j]=true;
                }
        }
    }
    puts(pa?"pairwise coprime":g==1?"setwise coprime":"not coprime");
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int t{1};
    //cin>>t;
    fr(i,t) solve();
}