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

int n = 1000000;

bool prime[1000001];

void sieve(){
    memset(prime,true,sizeof(prime));
    
    for(int i = 2; i * i <= n; ++i){
        
        if(prime[i]){
            for(int j = i * i; j <= n; j += i){
                prime[j] = false;
            }
        }
             
    }
    // for(int i = 2; i <= n; ++i){
    //     if(prime[i]){
    //         cout << i << " ";
    //     }
    // }    
}
int main() {
    int n;
    cin >> n;
    vector<int> v(n);
    sieve();
    vector<bool> v1(n,false);
    for(int i = 0; i < n; ++i){
        cin >> v[i];
        if(prime[v[i]]){
            v1[i] = true;
        }
    }
    int pairwiseco,i;
    for(i = 0; i < n; ++i){
        if(!v1[i]){
            pairwiseco = v[i];
            break;
        }
    }
    bool b = true;
    for(int j = i; j < n; ++j){
        if(!v1[j]){
            pairwiseco = __gcd(pairwiseco, v[j]);
            if(pairwiseco != 1){
                b = false;
            }
        }   
    }
    // bool b = false;
    // cout << pairwiseco << " " << v[i] << endl;
    if(b && ( pairwiseco == v[i] || pairwiseco == 1)){
        cout << "pairwise coprime" << endl;
        return 0;
    }
    
    int gcd = v[0];
    
    for(int i = 1; i < n; ++i){
        gcd = __gcd(gcd,v[i]);
    }
    
    if(gcd == 1){
        cout << "setwise coprime" << endl;
        return 0;
    }
    
    cout << "not coprime" << endl;
	return 0;
}
