#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 1000000007


int32_t main(){
     int n; cin>>n;
     set <int> s;
     vector <int> a(n);
      int flag1=0, GCD=1;
     
      for(int i=0 ; i<n ; i++)
            cin>>a[i];
            
      sort(a.begin(),a.end());

      for(int i=0 ; i<n ; i++){
        for(int j=2 ; j*j<=a[i] ; j++){
                if(a[i]%j==0){
                   if(s.find(j)!=s.end()) {flag1=1; break;}
                   else{
                      s.insert(j); s.insert(a[i]/j);
                   }
                }
            }
              if(flag1==1) break;
      }
      
        for(int i=0 ; i<n ; i++){
               if(i==0) GCD=a[0];
               else GCD = __gcd(GCD,a[i]);
        }
       if(flag1==0) cout<<"pairwise coprime";
       else if(GCD==1) cout<<"setwise coprime";
       else cout<<"not coprime";
}