#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <cmath>
#include <numeric>
#include <utility>
#include <iomanip>

using namespace std;
using int64 = long long;

struct aaa{aaa(){cin.tie(nullptr); ios::sync_with_stdio(false); cout<<fixed<<setprecision(20);};}aaa;

// bool isPrime(int n) {
//     if (n < 2) return false;
//     else if (n == 2) return true;
//     else if (n%2 == 0) return false;
//
//     for (int i=3; i<=sqrt(n); i+=2)
//         if (n%i == 0)
//             return false;
//
//     return true;
// }

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    vector<bool> prime(n, false);
    int all_gcd;
    for (int i=0; i<n; i++) {
        cin >> a[i];
        if (i == 0)
            all_gcd = a[i];
        else
            all_gcd = gcd(all_gcd, a[i]);
    }

    vector<int64> mul(n+1, 1);
    for (int i=n-1; i>=0; i--) mul[i] = mul[i+1] * a[i];

    bool f = true;
    for (int i=0; i<n; i++) {
        if (gcd(a[i], mul[i]/a[i]) != 1)
            f = false;
    }

    if (f)
        cout << "pairwise coprime" << endl;
    else if (all_gcd == 1)
        cout << "setwise coprime" << endl;
    else
        cout << "not coprime" << endl;
}
