#include<bits/stdc++.h>
using namespace std;
bool coprime(int a, int b) 
{    
    return (__gcd(a, b) == 1); 
} 
int numOfPairs(int arr[], int n) 
{  
      
    int count = 0;  
    for (int i = 0; i < n - 1; i++)  
        for (int j = i + 1; j < n; j++) 
            if (coprime(arr[i], arr[j])) 
                count++; 
                  
    return count; 
} 
int main()
{
    int n;
    cin>>n;
    int arr[n];
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    int total=(n*(n-1))/2;
    if(numOfPairs(arr,n)==total)
        cout<<" pairwise coprime"<<"\n";
    else
    {
        int g=__gcd(arr[1],arr[0]);
        for(int j=2;j<n;j++)
        {
            g=__gcd(g,arr[j]);
        }
        if(g==1)
            cout<<"setwise coprime"<<"\n";
        else
            cout<<"not coprime"<<"\n";
    }
    
    return 0;
}