#include <bits/stdc++.h>
#define ll long long int
using namespace std;
map<int,int>cnt;
int main()
{
 ll n;
 cin>>n;
 ll a[n];
 ll i,j,k;
 
 for(i=0;i<n;i++)
 cin>>a[i];
 ll ans=a[0];
 for(i=1;i<n;i++)
 {
     ans=__gcd(ans,a[i]);
 }
 int f=0;
 for(i=0;i<n;i++)
 {
     for(j=1;j*j<=a[i];j++)
     {
         
         if(j==1)
         {
             if(cnt.find(a[i]/j)!=cnt.end())
             {
                 f=1;break;
             }
             cnt[a[i]/j]++;
         }
         if(a[i]%j==0)
         {
             if(a[i]/j==j)
             {
                 if(cnt.find(j)!=cnt.end())
                 {
                     f=1;break;
                     
                 }
             cnt[j]++;
             }
             else
             { if(cnt.find(j)!=cnt.end() || cnt.find(a[i]/j)!=cnt.end())
             {
                 f=1;
                 break;
             }
                 cnt[j]++;
                 cnt[a[i]/j]++;
             }
         }
     }
     if(f==1)
     break;
 }
 if(ans>1)
 cout<<"not coprime";
 else if(f!=1)
 cout<<"pairwise coprime";
 else if(f==1 && ans==1)
 cout<<"setwise coprime";
}
 
 