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

const int A = 1000005;

int main(){
    int n;
    cin >> n;
    vector<int> a(n);
    //頻度を求める配列
    vector<int> c(A);

    for(int i=0; i<n; ++i){
        cin >> a[i];
        c[a[i]]++;
    }

    bool pairwise = true;
    for(int i=2; i< A; ++i){
        int cnt = 0;
        for(int j=i; j<A; j += i){
            cnt += c[j];
        }
        if(cnt > 1) pairwise = false;
    }

    if(pairwise){
        cout << "pairwise coprime" << endl;
        return 0;
    }

    //gcd(0, x) =x なので初期値は0が都合良い
    int g = 0;
    for(int i=0; i<n; ++i){
        g = gcd(g, a[i]);
    }

    if(g == 1){
        cout << "setwaise coprime" << endl;
        return 0;
    }

    cout << "not coprime" << endl;
    return 0;
}