#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
 int n;
 scanf("%d",&n);
 vector<int>a(n);
 int i,j;
 for(i=0;i<n;i++)
 {
     scanf("%d",&a[i]);
 }
 int p=a[0];
 for(i=1;i<n;i++)
 {
     p=__gcd(p,a[i]);
 }
 if(p==1)
 {
     int com=0;
     int flag1=0;
     int flag2=0,fla=0;
     map<int,int>mp;
     for(i=0;i<n;i++)
     {
         if(a[i]==2)
         {
             flag1=1;
             //prim++;
             mp[2]++;
         }
         else if(a[i]==1)
         {
             com=com;
         }
         else if(a[i]%2==0)
         {
             com++;
         }
         else
         {
             fla=0;
             for(j=3;(j*j)<=a[i];j+=2)
             {
                 if(a[i]%j==0)
                 {
                     fla=1;
                     break;
                 }
             }
             if(fla==1)
             {
                com++;

             }
             else
             {
                 mp[a[i]]++;
             }
         }


     }


     map<int,int>::iterator it=mp.begin();
         for(it=mp.begin();it!=mp.end();it++)
         {
             if((it->second)>1)
             {
                 flag2=1;
                 break;
             }
         }
         if(com>1)
         {
             printf("setwise coprime");
         }
         else if((com==1)&&(flag1==1))
         {
             printf("setwise coprime");
         }
         else if(flag2==0)
         {
             printf("pairwise coprime");
         }
         else
         {
             printf("setwise coprime");
         }






 }
 else
 {
     printf("not coprime");
 }
 return 0;
}