#include<bits/stdc++.h>
#define mod 1000000007
using namespace std;
// int a[100010],n,j;
bool ok=true;
int gcd(int a,int b)
{
    if(a==0)
        return b;
    else
        return gcd(b%a,a);
}
void factor(int x,long long fact[])
{
   if(ok==true)
            return;
        for(int i=1;i*i<=x;i++){
            if(x%i==0){
                int a=i;
                int b=x/i;
                if(a==b){
                    a=i;
                    b=1;
                }
                if(a!=1){
                    if(fact[a]){
                        ok=true;
                        return;
                    }
                    fact[a]++;
                }
                if(b!=1){
                    if(fact[b]){
                        ok=true;
                        return;
                    }
                    fact[b]++;
                }
            }
        }
  
}
int main()
{
    int n;
    cin>>n;
    int a[n];
    //cin >> a[i];
    for(int i=0;i<n;i++)
        cin >> a[i];
    int totalgcd=a[0];
    long long fact[1000001]={0};
   //factor(a[0],fact);
    for(int i=1;i<n;i++)
    {
        totalgcd=__gcd(totalgcd,a[i]);
      // factor(a[i],fact);
    }
  fact[1]=1;
    for(int i=0;i<n;i++)
        factor(a[i],fact);
  
   //int ispairwise=1;
   // for(int i=0;i<n;i++)
   // {
   //   if(fact[a[i]]>1){ispairwise=0;break;}
   // }
   if(!ok)
   {
    cout <<"pairwise coprime" << endl;
   }
else if(totalgcd==1)
     cout <<"setwise coprime" << endl;
   else
     cout <<"not coprime" << endl;
}