#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N= 1e6+2;
int vis[N];
int nums[N];
int main()
{
    ll n ;
    cin >> n ;

    int arr[n];
    for(int i = 0 ; i < n ;i++)
    {
        cin >> arr[i];
        nums[arr[i]]++;
    }
    int x;
    bool flag=true;
    for(int i =2  ; i*i <= N ; i++ )
    {
        x=0;
        if(!vis[i])
        {
            for(int j=i ; j < N ; j+=i)
            {
                vis[j]++;
                x+=nums[j];
            }
        }
        if(x>1)
        {
            flag=false;
        }
    }
    int y= __gcd(arr[0] , arr[1]);
    for(int i = 2 ; i < n ;i++)
    {
        y=__gcd(y , arr[i]);
    }
    if(flag)
    {
        cout << "pairwise coprime";
        return 0;
    }
    if(y==1)
    {
        cout << "setwise coprime";
        return 0;
    }
    cout << "not coprime";
    return 0;
}
