#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=1e6+10;
int a[maxn];
int pri[maxn],vis[maxn];
bool work(){
    int f1=1;
    for(int i=0; i<maxn; i++)pri[i]=1;
    pri[1]=pri[0]=0;
    for(int i=2; i<maxn; i++){
        if(pri[i]){
            int f2=0;
            if(vis[i])f2=1;
            for(int j=i*2; j<maxn; j+=i){
                pri[j]=0;
                if(f2&&vis[j])f1=0;
                if(vis[j])f2=1;//cout<<i<<' '<<j<<endl;}
               // break;
               if(!f1)break;
            }
        }
        if(!f1)break;
    }
    return f1;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    int mx=0;
    for(int i=1; i<=n; i++)cin>>a[i],vis[a[i]]++,mx=max(vis[a[i]],mx);
    if(mx<=1){
        if(work()){
            cout<<"pairwise coprime"<<endl;
            return 0;
        }
    }
    int gcd=a[1];
    for(int i=1; i<=n; i++)gcd=__gcd(gcd,a[i]);
    if(gcd==1)cout<<"setwise coprime"<<endl;
    else cout<<"not coprime"<<endl;
    return 0;
}
