#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  vector<int> A(n);
  for(int i=0;i<n;i++)
    cin>>A[i];
  int g=__gcd(A[0],A[1]);
  for(int i=2;i<n;i++){
      g=__gcd(g,A[i]);
  }
  int flag=0;
  for(int i=0;i<n-1;i++)
  {
      if(__gcd(A[i],A[i+1])!=1)
        flag=1;
  }
  if(flag==0)
    cout<<"pairwise coprime"<<endl;
  else if(g==1)
    cout<<"setwise coprime"<<endl;
  else
    cout<<"not coprime"<<endl;
  return 0;
}
