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

#define rep(i, n) for (int i = 0; i < n; i++)
#define repr(i, n) for (int i = n - 1; i >= 0; i--)
#define ALL(x) x.begin(),x.end()

using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;

const ll INF = 1e18;
const int mod = 1e9+7;
const int MAX = 1e6;

// int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};

struct edge {int to, cost;}; // 辺
// vector<edge> graph[MAX]; // 隣接リスト
// bool visit[MAX]; // 訪問の有無

set<int> p;

bool is_prime(ll n) { // 素数判定
    if (n == 2) return true;
    for (ll i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

void prime_fact(ll n, set<int> &a) { // 素因数分解
    if (n < 2) return;
    for (ll i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            // cout << i << " "; // 素因数
            a.insert(i);
            n /= i;
        }
    }
    if (n != 1) {
        // cout << n; // 残りは1または素数
        a.insert(n);
    }
    // printf("\n");
}

ll gcd(ll a, ll b) { // aとbの最大公約数（ユークリッドの互除法）
    if (a < b) swap(a, b);
    if (b == 0) return a;
    return gcd(b, a % b);
}

int n; // 変数
bool flag = true;

int main() {
// input
    cin >> n;
    vector<int> x(n);
    rep(i, n) {
        int a;
        cin >> a;
        x[i] = a;
        if (flag) {
            set<int> s;
            prime_fact(a, s);
            set<int> r;
            set_intersection(ALL(p), ALL(s), inserter(r, r.end()));
            // set<int> u;
            if (r.empty()) {
                set_union(ALL(p), ALL(s), inserter(u, u.end()));
                p = u;
                // p.insert(a);
            } else {
                flag = false;
            }
        }
        if (i > 0) {
            if (flag) x[i] = 1;
            else x[i] = gcd(x[i], x[i-1]);
        }
    }
    if (flag) cout << "pairwise coprime" << "\n";
    else {
        // rep(i, n) {
        //     if (i == 0) continue;
            
        // }
        if (x[n-1] == 1) cout << "setwise coprime" << "\n";
        else cout << "not coprime" << "\n";
    }
// solve
// output
}