#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=a;i<b;i++)
#define FORD(i,a,b) for(int i=a;i>=b;i--)
#define REP(i,n) FOR(i,0,n)
#define pb push_back
#define en "\n"
#define ITER(i,a) for( typeof(a.begin()) i=a.begin();i!=a.end();i++)
#define mod 1000000007
#define mpp make_pair
#define mes(a,b) memset((a),(b),sizeof((a))
typedef map<int,int> MI;
typedef pair<int,int>   PI;
typedef vector<int> VI;
typedef long long int LL;

int main() {
	// your code goes here
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    long int n;
    cin>>n;
    long int a[n];
    for(long int i=0;i<n;i++)
    cin>>a[i];
    bool d=true;
    long int b[1000001]={0};
    for(long int i=0;i<n;i++)
    {
        for(long int j=2;j<=sqrt(a[i]);j++)
        {
            if(a[i]%j==0)
            {
               b[j]++;l];  
               if(j*j!=a[i])
               {
                 b[a[i]/j]++;
               }
            }
            
            if(b[j]>=2 || b[a[i]/j]>=2)
            {
                d=false;
                break;
            }
        }
        if(a[i]>1)
        b[a[i]]++;
        if(b[a[i]]>=2)
        {
            d=false;
            break;
        }
    }
    for(long int i=2;i<1000001;i++)
    {
        if(b[i]>=2)
        {
            d=false;
            break;
        }
    }
    if(d==true)
    cout<<"pairwise coprime"<<en;
    else
    {
        long  int g=a[0];
        for(long int i=1;i<n;i++)
        {
            g=__gcd(a[i],g);
           /// cout<<g<<en;
        }
        //cout<<g<<en;
        if(g==1)
        cout<<"setwise coprime"<<en;
        else
        cout<<"not coprime"<<en;
    }
	return 0;
}
