#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const long long INF = 1001001001;
const long long MOD = 1000000007;
const double EPS = 1e-10;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    int n;
    cin>>n;
    int a[n];
    int maxv=0,g=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        maxv=max(maxv,a[i]);
        g=__gcd(g,a[i]);
    }
    bool used[maxv+5]={};
    int res=0;
    for(int v=2;v<=maxv;v++){
        if(used[v])continue;
        int cnt=0;
        for(int i=0;i<n;i++){
            if(a[i]%v==0)cnt++;
            if(cnt>1)break;
        }
        res=max(res,cnt);
        for(int j=v;j<=maxv;j+=v)used[j]=true;
    }
    if(res==1)cout<<"pairwise coprime"<<endl;
    else if(g==1)cout<<"setwise coprime"<<endl;
    else cout<<"not coprime"<<endl;
}