#include<bits/stdc++.h>
using namespace std;
#define lld long long int
#define mod 1000000007
vector<lld>v;
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    lld n;
    cin>>n;
    lld i,j,r;
    lld a[n+1];
    unordered_map<lld,lld>mp;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    r=a[0];
    for(i=1;i<n;i++)
    {
        r=__gcd(r,a[i]);
    }
    if(r==1)
    {
        lld f=0;
        for(i=0;i<n;i++)
        {
            for(j=2;j<=sqrt(a[i]);j++)
            {
                if(a[i]%j==0)
                {
                    if(a[i]/j==j)
                    {
                        if(mp[j]>=1)
                        {
                            f=1;
                            break;
                        }
                        else
                        {
                            mp[j]++;
                        }
                    }
                    else
                    {
                        if(mp[j]>=1)
                        {
                            f=1;
                            break;
                        }
                        else
                        {
                            mp[j]++;
                        }
                        if(mp[a[i]/j]>=1)
                        {
                            f=1;
                            break;
                        }
                        else
                        {
                            mp[a[i]/j]++;
                        }
                    }
                }
            }
            if(f==1)
            {
                break;
            }
        }
    if(f==1)
    {
        cout<<"setwise coprime";
    }
    else
    {
        cout<<"pairwise coprime";
    }
    }
    else
    {
        cout<<"not coprime";
    }
	return 0;
}
