#include<bits/stdc++.h>
using namespace std;
bool br[2000000];
void siv ()
{
    memset(br,true,2000000);
    int i,j;
    br[0]=false;
    br[1]=false;
    for(i=2; i*i<=2000000; i++)
    {
        if(br[i]==true)
        {
            for(j=i*i; j<=2000000; j+=i)
            {
                br[j]=false;
            }
        }
    }

}

int prime(int n)
{
    int i,j;
    for(i=2; i<=n; i++)
    {
        if(br[i]==true)
        {
            if(n%br[i]==0)
            {
                return i;
            }
        }
    }
}
int main()
{
    int n,i,j,gd;
    while(cin>>n)
    {
        siv();
        vector<int>v;
        map<int, int>mp;
        int x,c=0,z;
        for(i=0; i<n; i++)
        {
            cin>>x;
            v.push_back(x);
        }
        gd=v[0];
        for(i=1;i<n;i++)
        {
            gd=__gcd(gd,v[i]);
        }
        if(gd!=1)
        {
            cout<<"not coprime"<<endl;
        }
        else
        {
            int p;
            int flag=0;
           for(i=0;i<n;i++)
           {
               p=v[i];

               for(j=2;j<=p;j++)
               {
                   if(br[j]==true)
                   {
                       if(p%j==0)
                       {
                           mp[j]++;
                       }
                       if(mp[j]>1)
                       {
                           flag=1;
                           break;
                       }
                   }
               }

           }
           if(flag==1)
            cout<<"setwise coprime"<<endl;
           else
            cout<<"pairwise coprime"<<endl;
           mp.clear();

        }


    }
}
