#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define input freopen("input.txt", "r", stdin);
#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);



#include<bits/stdc++.h>
using namespace std;
#define maxn 1000005
int n, a[maxn], st[maxn][20];
void build()
{
    for(int i=0; i<n; i++) st[i][0] = a[i];
    for(int j=1; (1<<j) <= n; j++)
        for(int i=0; i+(1<<j) <= n; i++)
            st[i][j] = __gcd(st[i][j-1], st[i+(1<<(j-1))][j-1]);
}
int query(int l, int r)
{
    int j = log2(r-l+1);
	int ans = __gcd(st[l][j], st[r-(1<<j)+1][j]);
    return ans;
}
int main()
{
    cin>>n;
    for(int i=0; i<n; i++) cin>>a[i];
    build();
    int f = query(0, n-1);
    if(f>1) puts("not coprime");
    else{
        bool fl=0;
        for(int i=0; i<n; i++){
            for(int j=i+1; j<n; j++){
                if(__gcd(a[i], a[j]) > 1) {fl=1; break;}
            }
        }
        if(fl) puts("setwise coprime");
        else puts("pairwise coprime");
    }
}






