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

int p[1111111], s[1111111];
int main() {
    for(int i = 2; i < 1111; i++) {
        if(p[i])
            continue;
        for(int j = i * i; j < 1111111; j += i)
            if(!p[j])
                p[j] = i;
    }
    int n, g = 0, f = 0;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        g = gcd(g, a);
        if(f)
            continue;
        while(a) {
            int x = p[a];
            if(!x)
                swap(a, x);
            a /= x;
            if(s[x] && s[x] <= i) {
                f = 1;
                break;
            }
            s[x] = i + 1;
        }
    }
    cout << (g > 1 ? "not" : f ? "setwise" : "pairwise") << " coprime" << endl;
    return 0;
}
