#include <bits/stdc++.h>
#define LL               long long int
#define PB               push_back
using namespace std;

// bool isPrime(int n) { 
//     if (n <= 1) 
//         return false; 
//     if (n <= 3) 
//         return true; 
//     if (n % 2 == 0 || n % 3 == 0) 
//         return false; 
//     for (int i = 5; i * i <= n; i = i + 6) 
//         if (n % i == 0 || n % (i + 2) == 0) 
//             return false;  
//     return true; 
// }

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n;cin>>n;
    int a[n];
    int gcd;
    for (int i=0;i<n;i++) {
        cin>> a[i];
        if (i==0) gcd=(a[i]);
        else gcd=__gcd(gcd,a[i]);
    }
    // int pr=0,np=0;
    // for (int i=0;i<n;i++){
    //     if (isPrime(a[i])) pr++;
    //     else np++;
    // }
    if (gcd==1){
        for (int i=0;i<n;i++){
            for (int j=i+1;j<n;j++){
                if (__gcd(a[i],a[j])!=1){
                    cout<<"setwise coprime\n";
                    return 0;
                }
            }
        }
        cout<<"pairwise coprime\n";
    }
    else cout<<"not coprime\n";
}
    // if (pr==n) cout<<"pairwise coprime\n";
    // else if (gcd==1) cout<<"setwise coprime\n";
    // else cout<<"not coprime\n";
