#include <iostream>
#include <vector>
#include <numeric>

#define MP 1000

using namespace std;

vector<int> p;
void set_prime()
{
    vector<bool> bp(MP + 1, true);
    for (int i = 2; i <= MP; i++)
    {
        if (bp[i])
        {
            p.emplace_back(i);
            for (int j = i + i; j <= MP; j += i)
            {
                bp[j] = false;
            }
        }
    }
}

int main()
{
    // set_prime();

    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    // check pairwise coprime
    bool is_pairwise = true;
    vector<bool> pused(1e6 + 1, false);
    for (int i = 0; i < n; i++)
    {
        if (pused[a[i]])
        {
            is_pairwise = false;
        }
        else
        {
            pused[a[i]] = true;
        }
        for (int j = 2; j * j <= a[i]; j++)
        {
            if (a[i] % j == 0)
            {
                if (pused[j])
                {
                    is_pairwise = false;
                }
                else
                {
                    pused[j] = true;
                }

                if (a[i] / j != 1 && j * j != a[i])
                {
                    if (pused[a[i] / j])
                    {
                        is_pairwise = false;
                    }
                    else
                    {
                        pused[a[i] / j] = true;
                    }
                }
            }

            // if (a[i] % p[j] == 0)
            // {
            //     if (pused[j] == true)
            //     {
            //         is_pairwise = false;
            //         break;
            //     }
            //     else
            //     {
            //         pused[j] = true;
            //     }
            // }
        }
    }

    if (is_pairwise)
    {
        cout << "pairwise coprime" << endl;
        return 0;
    }

    bool is_setwise = false;
    int gcd_all = a[0];
    for (int i = 1; i < n; i++)
    {
        gcd_all = gcd(gcd_all, a[i]);
    }
    if (gcd_all == 1)
        is_setwise = true;

    if (is_setwise)
    {
        cout << "setwise coprime" << endl;
        return 0;
    }

    cout << "not coprime" << endl;
    return 0;
}