#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
bool arr[1000002];
vector<int>vec,vec2;
void sieve()
{
    for(int i=4;i<=1000000;i+=2)
        arr[i]=1;
    for(int j=3;j*j<=1000000;j+=2)
    {
        if(arr[j]==0)
        {
            for(int k=j*j;k<=1000000;k+=j)
            {
                arr[k]=1;
            }
        }

    }
    for(int j=2;j<=1000000;j++)
    {
        if(arr[j]==0)
        {
           vec.push_back(j);
        }

    }




}
int main()
{
    sieve();
    int a,b,c,d,f,i,j;
    cin >> b;
    cin >> c;
    b--;
    d=c;
    map<int,int>mp;
    vec2.push_back(d);
    while(b--)
    {
        cin >> c;
        d=__gcd(c,d);
        vec2.push_back(c);
    }
    int e=0;
    for(i=0;i<vec2.size();i++)
    {
        int l=vec2[i];
        for(j=0;vec[j]*vec[j]<=vec2[i];j++)
        {
            if(arr[vec2[i]]==0)
            {
                mp[vec2[j]]++;
                e=max(e,mp[vec2[i]]);
                break;
            }
            else if(vec2[i]%vec[j]==0)
            {
                while(vec2[i]%vec[j]==0)
                {
                    vec2[i]/=vec[j];

                }
                mp[vec[j]]++;
                e=max(e,mp[vec[j]]);
            }
        }
        if(vec2[i]>1)
        {
             mp[vec2[i]]++;
            e=max(e,mp[vec2[i]]);
        }

    }
    if(d==1)
    {
        if(e>1)
        {
            cout << "setwise coprime" << endl;
        }
        else{
            cout << "pairwise coprime" << endl;
        }

    }
    else{
        cout << "not coprime" << endl;
    }




}


