#include<bits/stdc++.h>
#define M 1000000007
using namespace std;
typedef long long int ll;
vector<int>prime;
void sieve()
{
    vector<bool>visit(1000001,true);
    for(int i=2;i*i<=1000000;i++)
    {
        if(visit[i])
        {
            for(int j=i*i;j<=1000000;j+=i)
            {
                visit[j]=false;
            }
        }
    }
    for(int i=2;i<=1000000;i++)
    {
        if(visit[i])
        {
            prime.push_back(i);
        }
    }
}
int present[1000001]={0};
int main()
{
    int n;
    cin>>n;

    set<int>arr;
    for(int i=0;i<n;i++)
        {
            int x;
            cin>>x;
            arr.insert(x);
        }
        bool coprime=true;
    for(auto i : arr)
    {
        int val = i;

        for(int j=2;j*j<=val;j++)
        {
            if(val%j==0)
            {
                if(present[j])
                {
                    coprime=false;
                    break;
                }
                else
                {
                    present[j]=1;
                }
            }
        }
    }
    if(coprime)
    {
        cout<<"pairwise coprime\n";
    }
    else
    {
        int gcd=0;
        for(auto i:arr)
        {
            gcd = __gcd(gcd,i);
        }
        if(gcd==1)
        {
            cout<<"setwise coprime\n";
        }
        else
        {
            cout<<"not coprime\n";
        }
    }
}
