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

const int N =1e6;
bool prime[N];

int main()
{
    int n;
    cin>>n;
    int arr[n+5];

    bool tr=true;

   // memset(prime,false,sizeof prime);
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
       if(!prime[arr[i]]) prime[arr[i]]=true;
       else if(prime[arr[i]])tr=false;
    }

   for(int i=2;i*i<=N;i++)
   {
      int cnt=0;
      for(int j=i;j<=N;j+=i)
      {
          if(prime[j])cnt++;
      }
      if(cnt>=2)tr=false;
   }

   if(tr)
   {
       cout<<"pairwise coprime"<<endl;
       return 0;
   }

   int k=arr[0];

   for(int i=0;i<n;i++)
   {
       k=__gcd(k,arr[i]);
   }

   if(k==1)
   {
       cout<<"setwise coprime"<<endl;
   }
   else
   {
       cout<<"not coprime"<<endl;
   }

}
