#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;
/*  make_is_prime(N)
    入力：整数 N
    出力：N までの数字が素数か判定したベクトル（i番目がtrueならiは素数）
    計算量：O(nloglogn)
*/


int main() {
  int n;
  cin >>n;
  int a[n];
  int top=0;
  rep(i,n){
    cin >> a[i];
    chmax(top,a[i]);
  }

  int prime[top+1];
  rep(i,top+1)prime[i]=i;
  for (int i = 2; i * i <= top; i++) {
    if (prime[i]!=i) continue;
    for (int j = i * i; j <= top; j += i) {prime[j] = min(i,prime[j]);}
  }

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

  rep(i,n){a[i]=prime[a[i]];}
  sort(a,a+n);
  rep(i,n-1){if(a[i]==a[i+1])anspair=1;}


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

}
