#include<bits/stdc++.h>
using namespace std;
#define int long long
int gcd(int a,int b)
{
  if(a==0) return b;
  return gcd(b%a,a);
}
int32_t main()
{
  int t,n,i,j,k,m,l=0,max1=0;
  cin>>n;
  int a[n+1];
  for(i=1;i<=n;i++) cin>>a[i];
  sort(a+1,a+n+1);
  bool dp[a[n]+1];k=a[n];
  memset(dp,1,sizeof(dp));
  map<int,int> m;
  for(i=1;i<=n;i++) m[a[i]]++;
  bool hi=true;
  for(i=2;i<=k;i++)
  { 
     for(j=2*i;j<=k;j+=i)
     {
       if(m.count(j))
         l+=m[j];
      }
      if(l>1)
      {
        hi=false;
        break;
        }
  }
  
  if(hi) cout<<"pairwise coprime";
  else
  {
    l=a[i];
    for(i=2;i<=n;i++)
    {
      l=gcd(l,a[i]);
    }
    if(l==1) cout<<"setwise coprime";
    else cout<<"not coprime";
  }
}
