#include<bits/stdc++.h>
#define all(v) v.begin(),v.end()
using namespace std;
long long n,a[1000005],c[1000005];
int main(){
    bool b[1000005]={false};
    bool pa=true;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
        c[i]=a[i];
    }
    for(int i=0;i<n;i++){
        while(c[i]!=1){
            bool d=1;
            for(int j=2;j<sqrt(a[i]);j++){
                if(c[i]%j==0){
                    if(b[j]){
                        pa=false;
                        goto end;
                    }
                    else{
                        b[j]=true;
                        c[i]/=j;
                        d=0;
                        break;
                    }
                }
            }
            if(d){
                if(b[c[i]]){
                        pa=false;
                        goto end;
                }
                else{
                    break;
                }
            }
        }
    }
    end:;
    if(pa){
        cout<<"pairwise coprime"<<endl;
        return(0);
    }
    long long ans=__gcd(a[0],a[1]);
    for(int i=2;i<n;i++){
        ans=__gcd(ans,a[i]);
    }
    if(ans==1){
        cout<<"setwise coprime"<<endl;
    }
    else{
        cout<<"not coprime"<<endl;
    }
  return(0);
}