#include<bits/stdc++.h>
#define int long long int
using namespace std;
map<int,int>mp;
bool trug=false;


void prime_factor(int val)
{
    int cnt=0;
    while(val%2==0)
    {
        cnt++;
        if(cnt==1)
            mp[2]++;
        if(mp[2]>1)
        {
            trug=true;
        }
        val/=2;

    }
    for(int i=3; i*i<=val; i+=2)
    {
        int val2=val;
        cnt=0;
        while(val2%i==0)
        {
            cnt++;
            if(cnt==1)
                mp[i]++;
            if(mp[i]>1)
            {
                trug=true;
            }
            val2/=i;
        }
    }
}




bool co_prime(int arra[],int n)
{
    bool flag=true;
    for(int i=0; i<n; i++)
    {
        prime_factor(arra[i]);
        if(trug==true){
            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;


}
