#include<bits/stdc++.h>
using namespace std;
    
    long long lcm (long long a, long long b)
    {
        return a*b/(__gcd(a,b));
    }

int main()
{
    long long n; cin >> n;
    vector<long long> arr(n);
    for(long long i = 0 ; i < n ; i++)
    cin >> arr[i];

    bool pw = false;
    bool sw = false;

    // for(long long i = 0 ; i < n ; i++)
    // {
    //     for (long long j = i+1; j < n; j++)
    //     {
    //         if( __gcd(arr[i],arr[j]) != 1 )
    //         pw = false;
    //         break;
    //     }
    // }

    long long res = arr[0];
    for( long long i = 1 ; i < n ; i++)
    {
        res = lcm(arr[i], res); 
    }

    long long prod = arr[0];
    for( long long i = 1 ; i < n ; i++)
    {
        prod *= (arr[i]); 
    }

    if(res == prod)
    {
        pw = true;
    }

    long long result = arr[0]; 
    for (long long i = 1; i < n; i++) {
        result = __gcd(arr[i], result);  
    } 
    if(result == 1)
    sw = true;

    if(pw == true)
    cout << "pairwise coprime";
    if(pw == false && sw == true)
    cout << "setwise coprime";
    else if(pw == false && sw == false)
    cout << "not coprime";

}