#include<bits/stdc++.h>
using namespace std;
map< int , bool > mp;
bool divisors(int n)
{
    if(mp[n]) return false;
    mp[n]=true;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            if(mp[i])
                return false;
            else
                mp[i]=true;
            if((n/i)!=i)
            {
                if(mp[n/i])
                    return false;
                else
                    mp[n/i]=true;
            }
        }
    }
    return true;
}
int main()
{
    #ifdef TarekHasan
        freopen("input.txt","r",stdin);
    #endif // TarekHasan
    int n; cin >> n;
    vector< int > v(n);
    for(int i=0;i<n;i++) cin >> v[i];

    bool pairwise = true;
    for(int i : v)
    {
        if(!divisors(i))
        {
            pairwise = false;
            break;
        }
    }
    if(pairwise)
    {
        cout << "pairwise coprime\n";
        return 0;
    }

    int result = __gcd(v[0],v[1]);
    for(int i=2;i<n;i++)
        result = __gcd(result,v[i]);
    if(result==1)
    {
        cout << "setwise coprime\n";
    }
    else
        cout << "not coprime\n";
    return 0;
}
