#include "bits/stdc++.h"

using namespace std;
const int N=1e6+9;

vector<int>prime;
bool flag[N];

void seive(){
    for(int i=4;i<N;i+=2)flag[i]=true;
    for(int i=3;i*i<N;i+=2){
        if(!flag[i]){
            for(int j=i*3;j<N;j+=i*2)flag[j]=true;
        }
    }
    prime.push_back(2);
    for(int i=3;i<=N;i+=2){
        if(!flag[i])prime.push_back(i);
    }
}

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

    int a[n];
    for(int& i : a )cin >> i;
    seive();
    //for(int i=0;i<20;i++)cout<<prime[i]<<" ";
    //cout<<endl;
    map<int,int> cnt;

    for(int i : a){
        int temp=i;

        for(int x : prime){
            if(x*x>temp)break;
            if(temp%x==0){
                    cnt[x]++;
                    while(temp%x==0)temp/=x;
            }
        }
        if(temp>1)cnt[temp]++;
    }
    bool flag = true;

    for(auto [x,y ] : cnt){
        if(y>1){
            flag=false;
            break;
        }
    }
    if(flag){
        cout<<"pairwise coprime"<<endl;
        return 0;    
    }

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

