#include<bits/stdc++.h>
using namespace std ;
bool pri[10020];
int fac[1000005];
vector<int>v;
void sieve()
{
    int i, j, n=10000;
    for(i=2; i<=n; i++)
        pri[i]=true;
    pri[0]=pri[1]=false ;
    for(i=2; i*i<=n; i++)
    {
        for(j=i*i; j<=n; j+=i)
            pri[j]=false;
    }
    for(i=2; i<=n; i++)
    {
        if(pri[i])
            v.push_back(pri[i]);
    }
}
//map<int,int>fac;
void fact(int n)
{
    int i,j, k;
    for(i=0; i<v.size(); i++)
    {
        k=v[i];
        if(k*k>n) break ;
        if(n%k==0)
        {
            while(n%k==0)
            {
                n/=k;
            }
            fac[k]++;
        }
    }
    if(k>1)
        fac[k]++;
}
int main()
{
    sieve();
    int i, j, k, t, x, n;
    cin >> n ;
    int a[n];
    for(i=0; i<n; i++)
    {
        cin >> a[i];
        fact(a[i]);
    }
    x=1;
    for(i=2; i<=1000000; i++)
    {
        if(fac[i]>1)
        {
            x=0;
            break ;
        }
    }
    if(x)
        cout << "pairwise coprime";
    else
    {
        t=a[0];
        for(i=1; i<n; i++)
        {
            t=__gcd(t,a[i]);
        }
        if(t==1)
            cout << "setwise coprime";
        else
            cout << "not coprime" ;
    }
    return 0;
}