#include <bits/stdc++.h>
using namespace std;
using Int = long long;
#define PUTS(x) std::cout << (x) << endl;
#define rep(i, n) for (int i = 0, i##_len = (int)(n); i < i##_len; i++)
#define MAX 1'000'003

struct SieveOfEratosthenes {
    vector<Int> table;

    SieveOfEratosthenes(Int n) {
        CreateTable(n);
    }

    // n以下の数について、最小素因数を記録した表を生成する
    void CreateTable(Int n) {
        rep(i, n + 1) {
            table.push_back(i);
        }

        if (n <= 3) return;
        // 2の倍数の最小素因数は2
        for (int i = 2; i <= n; i += 2) {
            table[i] = 2;
        }
        // 3以上の奇数について最小素因数を記録する
        for (int p = 3; p * p <= n; p += 2) {
            // 奇数pがp未満の数の倍数である場合は無視
            if (table[p] < p) continue;
            // 素数pの倍数を記録
            for (int x = p; x <= n; x += p) {
                table[x] = p;
            }
        }
    }

    // 素数判定
    bool IsPrime(Int n) {
        return table[n] == n;
    }

    // 最小素因数表を使って素因数分解を行う
    vector<Int> primeFactors(Int n) {
        auto result = vector<Int>();
        while (table[n] != 1) {
            result.push_back(table[n]);
            n /= table[n];
        }
        return result;
    }

    set<Int> primeFactorSet(Int n) {
        auto result = set<Int>();
        while (table[n] != 1) {
            result.insert(table[n]);
            n /= table[n];
        }
        return result;
    }
};

int main() {
    Int n;
    cin >> n;
    auto sieve = SieveOfEratosthenes(MAX);
    bool flags[MAX];

    auto pairwise = true;
    Int g;
    rep(i, n) {
        Int a;
        cin >> a;
        if (pairwise) {
            auto t = sieve.primeFactorSet(a);
            for (auto &p : t) {
                if (flags[p] == true) {
                    pairwise = false;
                    break;
                }
                flags[p] = true;
            }
        }

        if (i == 0) {
            g = a;
        } else {
            g = gcd(g, a);
        }
    }
    if (g > 1) {
        PUTS("not coprime")
    } else if (pairwise) {
        PUTS("pairwise coprime")
    } else {
        PUTS("setwise coprime")
    }
}
