#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 prim=0;
 map<int,int>mp;
 int compo=0;int flag=0,fla=0;
 for(i=0;i<n;i++)
 {
     if(a[i]==2)
     {
         prim++;flag=1;
         mp[2]++;
     }
     else if(a[i]==1)
     {
         prim++;
     }
     else if(a[i]%2==0)
     {
         compo++;
     }
     else
     {
         fla=0;
         for(j=3;(j*j)<=a[i];j+=2)
         {
             if(a[i]%j==0)
             {
                 fla=1;
                 break;
             }
         }
         if(fla==0)
         {
             prim++;
             mp[a[i]]++;
         }
         else{compo++;}
     }
 }
 if((prim==n)||((compo==1)&&(flag==0)))
 {
     flag=0;
     map<int,int>::iterator it=mp.begin();
     for(it=mp.begin();it!=mp.end();it++)
     {
         if((it->second)>1)
         {
             flag=1;
             break;
         }
     }
     if(flag==0)
     {
        printf("paiwise prime");
     }
     else
     {
         for(i=1;i<n;i++)
   {
     a[i]= __gcd(a[i],a[i-1]);
   }
   if(a[n-1]==1)
   {
       printf("setwise coprime");
   }
   else
   {
       printf("not coprime");
   }
     }


 }
 else
 {

   for(i=1;i<n;i++)
   {
     a[i]= __gcd(a[i],a[i-1]);
   }
   if(a[n-1]==1)
   {
       printf("setwise coprime");
   }
   else
   {
       printf("not coprime");
   }
 }return 0;

}