#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];
    int x=-1,y=0,z=-1;
    int temp=1;
    for(int i=0;i<n-1;i++)
    {
        temp=gcd(a[i],a[i+1]);
        {
             if(temp==1)
             y++;
        }
    }
    if(y==n-1){
      
    cout<<"pairwise coprime";
      return 0;}
     temp=a[0];
    for(int i=1;i<n;i++){
        temp=gcd(temp,a[i]);
    }
    if(temp==1){
    cout<<"setwise coprime";
    return 0;
    }
    
     cout<<"not coprime";

        
    
   
}