#include <bits/stdc++.h>
using namespace std;


int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b % a, a);
}


int findGCD(int arr[], int n)
{
    int result = arr[0];
    for (int i = 1; i < n; i++)
    {
        result = gcd(arr[i], result);

        if(result == 1)
        {
           return 1;
        }
    }
    return result;
}
bool coprime(int a, int b)
{
    return (__gcd(a, b) == 1);
}


int numOfPairs(int arr[], int n)
{

    int c=1;
    for (int i = 0; i < n - 1 && c!=0; i++)
        for (int j = i + 1; j < n && c!=0; j++)
            if (coprime(arr[i], arr[j]))
                c=c&1;
            else
                c=0;

    return c;
}
int main()
{   int n;
    cin >> n;
    int arr[n];
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    if(numOfPairs(arr, n)!=1){
        if(findGCD(arr, n)==1){
            cout << "setwise coprime";
        }
        else{
            cout << " not coprime";
        }

    }
    else{
        cout << "pairwise coprime";
    }
    return 0;
}



