#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define ll long long
#define m 1000001
int main(){
  int n;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++)
    cin>>a[i];
  int t=__gcd(a[0],a[1]);
  for(int i=2;i<n;i++){
    t=__gcd(a[i],t);
  }
  if(t==1){
  int p[m]={0};
  for(int i=0;i<n;i++){
    int h=a[i];
    if(h%2==0){
      p[2]+=1;
      while(h%2==0){
        h/=2;
      }
    }
    for(int j=3;(ll)j*j<=h;j++){
      if(h%j==0){
        p[j]+=1;
        while(h%j==0){
          h/=j;
        }
      }
    }
  }
  bool f=true;
  for(int i=0;i<m;i++){
    if(p[i]>1){
      f=false;
      break;
    }
  }
  if(!f){
    cout<<"setwise coprime";
  }
  else{
    cout<<"pairwise coprime";
  }
  }
  else{
    cout<<"not coprime";
  }
  return 0;
}