#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int,int> P;

const int INF=1e9;
const int MOD=1e9+7;

const int max=1000000;
int ans[1000001]={};

vector<bool> prime_table(int n){ //素数全列挙
    vector<bool> prime(n+1,true);
    prime[0]=prime[1]=false;
    for(int i=2;i*i<=n;i++){
        if(prime[i]!=true) continue;
        for(int j=2*i;j<=n;j+=i){
            prime[j]=false;
        }
    }
    return prime; //i番目の要素が素数の場合trueを返す
}

int main(){
    int N; cin >> N;
    int a[N];
    for(int i=0;i<N;i++){
        cin >> a[i];
    }
    vector<bool> prime=prime_table(1000000);
    vector<int> res;
    for(int i=0;i<=1000000;i++){
        if(prime[i]) res.push_back(i);
    }
    for(int i=0;i<N;i++){
        for(int j=0;j<res.size();j++){
            if(a[i]%res[j]==0){
                ans[res[j]]++;
            }
        }
    }
    bool flag=true;
    for(int i=0;i<=1000000;i++){
        if(ans[i]>1){
            flag=false;
        }
    }
    int ans2=a[0];
    for(int i=1;i<N;i++){
        ans2=__gcd(a[i],ans2);
    }
    if(flag){
        cout << "pairwise coprime" << endl;
    }else if(ans2==1){
        cout << "setwise coprime" << endl;
    }else{
        cout << "not coprime" << endl;
    }
    
}