#include <cstdio>
#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <cmath>
#include <functional>
#include <vector>
#include <stack>
#include <queue>
#include <map>
using ll = long long;
#define rep(i,n) for (ll i=0;i<n;i++)
using namespace std;

void solve(){

}
int main (){
    ios::sync_with_stdio(0);
    cin.tie(0);
    ll n;
    cin >> n;
    vector<ll> a(n);
    bool q = false;
    bool p = true;
    rep(i,n) {
        cin >> a[i];
    }
    ll g = a[0];
    rep(i,n){
        g = __gcd(a[i],g);
    }
    if(g==1) q = true;

    ll mod = 1000000007;
    ll o = 1;
    rep(i,n){
        o*=a[i];
        o%=mod;
    }
    rep(i,n){
        ll tmp = o/a[i];
        if(__gcd(a[i],tmp)!=1){
            // cout << i << endl;
            p=false;
            break;
        }
    }

    // vector<ll> w(1000000);

    // rep(i,n){
    //     for(ll j = 1; j*j <= a[i]; j++){
    //         if(a[i]%j==0){
    //             if(j*j!=a[i]){
    //                 w[j]++;
    //                 w[a[i]/j]++;
    //             }else{
    //                 w[j]++;
    //             }
    //         }
    //     }
    // }
    // w[1] = 1;
    // cout << w[5] << endl;

    // rep(i,n){
    //     for(ll j = 1; j*j <= a[i]; j++){
    //         if(a[i]%j==0){
    //             if(w[j]!=0){
    //                 if(w[j]!=1){
    //                     p = false;
    //                     break;
    //                 }
    //             }
    //             if(w[a[i]/j]!=0){
    //                 if(w[a[i]/j]!=1){
    //                     // cout << j << a[i] << endl;
    //                     p = false;
    //                     break;
    //                 }
    //             }
    //         }
    //     }
    // }

    if(p&&q){
        cout << "pairwise coprime";
    }else if(q){
        cout << "setwise coprime";
    }else{
        cout << "not coprime";
    }



    return 0;
}