#include<bits/stdc++.h>
using namespace std;
int main()
{
  int n;
  cin>>n;
  vector <int> st(n);
  cin>>st[0];
  int a = st[0];
  for(int i =1;i<n;i++)
  {
    cin>>st[i];
    a = __gcd(a,st[i]);
  }
  if(a!=1)
  {
    cout<<"not coprime";
    return 0;
  }
  map<int,bool> pf;
  for(int i =0;i<n;i++)
  {
    int t = st[i];
    for(int j =2;j*j<=t;j++)
    {
      if(t%j ==0)
      {
        //cout<<i<<' '<<j<<'\n';
        if(pf[j])
        {
          cout<<"setwise coprime";
          return 0;
        }
        else
        {
          pf[j] = true;
        }
        while(t%j ==0)
          t/=j;
          
      }
    }
  }
  cout<<"pairwise coprime";
  return 0;
}