#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> a(n),b(1000000+101,0);
    for(int i=0; i<n; i++){
        cin>>a[i];
        if(a[i]!=1){
            b[a[i]]=1;
        }
    }
    bool pairwise=true,setwise=true;
    
    for(int i=2; i*i<=1000000+100; i++){
        int cnt = 0;
        for(int j=1; i*j<=1000000+100; j++){
            cnt+=b[i*j];
        }
        if(cnt>1) pairwise=false;
    }

    int tmp=a[0];
    for(int i=0; i<n; i++){
        tmp = __gcd(a[i],tmp);
    }
    if(tmp>1){
        pairwise=false;
        setwise=false;
    }
    if(pairwise){
        cout<<"pairwise coprime";
    }else if(setwise){
        cout<<"setwise coprime";
    }else{
        cout<<"not coprime";
    }
    cout<<endl;
}