#include <bits/stdc++.h>

using namespace std;
struct unin{
    vector<int>pr,sz;
    unin(int n){
        pr.resize(n+1);
        sz=pr;
        for(int i=0;i<=n;i++){
            sz[i]=1;
            pr[i]=i;
        }
    }

    int getrt(int x){
        if(pr[x]==x)
            return x;
        return getrt(pr[x]);
    }
    int cnct(int x,int y){
        x=getrt(x); y=getrt(y);
        if(x==y){
            return 0;
        }
        if(sz[x]>sz[y]){
            pr[y]=x;
            sz[x]+=sz[y];
            return sz[x];
        }else if(sz[x]<sz[y]){
            pr[x]=y;
            sz[y]+=sz[x];
            return sz[y];
        }else{
            pr[x]=y;
            sz[y]+=sz[x];
            return sz[y];
        }
    }
};
int main()
{
    ///{}
    int n;
    cin>>n;
    vector<int>v(1e6+5);
    int gcd;
    int f=0;
    for(int i=0;i<n;i++){
        int tm;
        cin>>tm;
        if(i==0)
            gcd=tm;
        else{
            gcd=__gcd(gcd,tm);
        }
        v[tm]++;
        if(v[tm]>1)
            f=1;
    }
    for(int i=2;i<=1000000;i++){
        int cnt=0;
        if(f)
            break;
        for(int j=i;j<=1000000;j+=i){
            cnt+=v[j];
        }
        if(cnt>1){
            f=1;
        }
    }
    if(!f){
        cout<<"pairwise coprime";
    }else if(gcd==1)
        cout<<"setwise coprime";
    else
        cout<<"not coprime";
    return 0;
}
