#include<bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;
typedef long long ll;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef vector<int> vi;
typedef vector<ll> vll;

#define PI (2*acos(0.0))
#define eps 1e-9
#define pb push_back
#define endl "\n"
#define watch(x) cout << (#x) << " is " << (x) << endl;
#define show(v) for(int fi = 0; fi < v.size(); fi++) cout << v[fi] << " "; cout << endl;
#define showpair(v) for(int fi = 0; fi < v.size(); fi++) cout << v[fi].first << " " << v[fi].second << endl;
#define ff first
#define ss second
#define fu cout << "lol" << endl;
#define precision(n) cout << fixed << setprecision(n);
#define lb lower_bound
#define up upper_bound
#define vscan for(i = 0;i<n;i++){cin>>in; v.pb(in);}
#define all(a) a.begin(), a.end()
#define min3(a,b,c) min(a,min(b,c))
#define max3(a,b,c) max(a,max(b,c))
#define mem(a,val) memset(a,val,sizeof(a))
#define loop(i,n) for(i = 0; i < n; i++)
#define TC ull T; cin>>T; while(T--)
#define IN(x) {scanf("%d",&x);}
#define LL(x) {scanf("%lld",&x);}
#define CC(x) {scanf("%c",&x);}
#define pfl(x) printf("%d\n",x)
#define pfll(x) printf("%lld\n",x)
#define newl puts("")
#define space printf(" ")
#define MOD 1000000007
#define speed ios_base::sync_with_stdio(false); cin.tie(NULL);

int main()
{
    ll i = 0, j = 0, cs = 0, in;
    ll n; cin>>n;
    vll v(n);
    for(i = 0; i < n; i++) cin>>v[i];
    set<ll> s;
    bool f = 1;
    for(i = 0; i < n && f; i++){
        vi lol;
        ll para = v[i];
        for(ll j = 2; j * j <= para; j++){
            if(para % j == 0){
                while(para % j == 0) para /= j;
                lol.pb(j);
            }
        }
        if(para) lol.pb(para);
        for(auto i : lol){
            if(s.count(i)) f = 0;
            else s.insert(i);
        }
    }
    if(f) cout << "pairwise coprime" << endl;
    else{
        ll gcd = v[0];
        for(auto i : v) gcd = __gcd(gcd, i);
        if(gcd == 1) cout << "setwise coprime" << endl;
        else cout << "not coprime" << endl;
    }
    return 0;
}
