#include<bits/stdc++.h>
#define int long long int
using namespace std;
vector<int>vec;


void prime_factor(int val)
{
    int cnt=0;
    while(val%2==0)
    {
        cnt++;
        if(cnt==1)
        vec.push_back(2);
        val/=2;

    }
    for(int i=3; i*i<=val; i+=2)
    {
        int val2=val;
        cnt=0;
        while(val2%i==0)
        {
            cnt++;
            if(cnt==1)
            vec.push_back(i);
            val2/=i;
        }
    }
}




bool co_prime(int arra[],int n)
{
    for(int i=0; i<n; i++)
    {
        prime_factor(arra[i]);
    }
    sort(vec.begin(),vec.end());
    bool flag=true;
    for(int i=0;i<vec.size()-1;i++) {
        if(vec[i]==vec[i+1]) {
           flag=false;
           break;
        }
    }
    if(flag==true) return true;
    else return false;
}
bool setwise_prime(int arra[],int n) {
    int result=arra[0];
    for(int i=1;i<n;i++) {
        result=__gcd(result,arra[i]);
        if(result==1)break;

    }
    if(result==1)return true;
    else return false;


}
signed main()
{
   int n;
    cin>>n;
   int  arra[n+5];
    for(int i=0; i<n; i++)
        cin>>arra[i];
    if(co_prime(arra,n)==true)
        cout<<"pairwise coprime"<<endl;
    else if(setwise_prime(arra,n)==true)
        cout<<"setwise coprime"<<endl;
    else
        cout<<"not coprime"<<endl;


}
