#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 main() {
  int n;
  cin >>n;
  int a[n];
  rep(i,n)cin >> a[i];
  int b[1000010]={};
  rep(i,n)b[a[i]]++;

  bool flag1=0;
  for(int i=2;i<=1000000;i++){
    int sum=0;
    for(int j=i+i;j<=1000000;j+=i){
      sum+=b[j];
    }
    if(sum>1)flag1=1;
  }

  int ans;
  rep(i,n){
    if(i==0){ans=a[i];}else{ans=__gcd(ans,a[i]);}
  }

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