#include <bits/stdc++.h>
using namespace std;
#define lli long long int

int main()
{
    lli n,sg,ev=0;
    cin>>n;
    lli arr[n];
    cin>>arr[0];
    sg=arr[0];
    for(int i=1;i<n;i++) {
        cin>>arr[i];
        sg=__gcd(arr[i],sg);
        if(arr[i] % 2 ==0 ) ev++;
    }
    
    bool f=-1;
    if(ev<2){
        f=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                if( __gcd(arr[i],arr[j]) != 1) f=1;
                if(f) break;
            }
            if(f) break;
        }
        
    }
    //cout<<sg<<endl;
    if(f==0) cout<<"pairwise coprime";
    else if(sg==1) cout<<"setwise coprime";
    else cout<<"not coprime";
    return 0;
}