#include <bits/stdc++.h>
#define rep(i, n) for(int i= 0; i < (n); i++)
using ll= long long int;
using namespace std;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
ll mod= 1e9 + 7;


int b[1000010]={};
bool anspair=0;


int main() {
  int n;
  cin >>n;
  int a[n];
  int top=0;
  rep(i,n){
    cin >> a[i];
    chmax(top,a[i]);
  }
  
  for(int i=2;i<=top;i++){
    rep(j,n){if(a[j]%i==0)b[i]++;}
    if(b[i]>=2){anspair=1;}
  }
  int ans;
  rep(i,n){
    if(i==0){ans=a[i];}else{ans=__gcd(ans,a[i]);}
  }

  if(anspair==0){cout << "pairwise coprime" << endl;}else 
  if(anspair==1 && ans==1){cout << "setwise coprime" << endl;}else{cout << "not coprime" <<endl;}
  

}