#include <bits/stdc++.h>
using namespace std;
vector<long>p;
bool ind[1000007],k[1000007];
int main(){
    long i,j;
   for(i=2;i<1000001;i++){
       if(!ind[i]){
           p.push_back(i);
           for(j=i*i;j<1000001;j+=i) ind[j]=1;
       }
   }
   long n,a[1000100];
   cin>>n;
   for(i=0;i<n;i++){
       cin>>a[i];
   }
   bool c=0;
   for(i=0;i<n;i++){
       long x=a[i];
       for(j=0;x>1;j++){
           if(x%p[j]==0){
               //cout<<x<<p[j]<<k[p[j]]<<endl;
               if(k[p[j]]==0){
                   k[p[j]]=1;
                   while(x%p[j]==0){
                       x/=p[j];
                   }
               }
               else{
                   c=1;
                   break;
               }
           }
       }
       if(c) break;
   }
   if(c){
       c=0;
       long x=a[0];
       for(i=1;i<n;i++){
           x=__gcd(a[i],x);
           if(x==1){
               puts("setwise coprime");
               return 0;
           }
       }
       puts("not coprime");
   }
   else{
       puts("pairwise coprime");
   }
}