#include<bits/stdc++.h>
using namespace std;

int main()
{
  int n;
  cin>>n;
  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]);
  set<int> s;
  int flag=0;
  for(int i=0;i<n;i++)
  {
    int num=a[i];
    if(num%2==0)
    {
      if(s.find(2)!=s.end())
      {
        flag=1;
        break;
      }
      s.insert(2);
      while(num%2==0)
        num/=2;
    }
    for(int i=3;i*i<=num;i+=2)
    {
      if(num%i==0)
      {
        if(s.find(i)!=s.end())
        {
    	  flag=1;
          break;
      	}
        while(num%i==0)
          num/=i;
      }
    }
    if(flag)
      break;
  }
  if(flag)
  {
    if(g==1)
      cout<<"setwise coprime";
    else
      cout<<"not coprime";
  }
  else
    cout<<"pairwise coprime";
  return 0;
}
      
        