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

int main()
{
    int n;
    cin>>n;
    vector<int> v(n);
    for(int i=0; i<n; i++)
        cin>>v[i];
    vector<int> g(n);
    g[0]=1;
    for(int i=1; i<n; i++)
        g[i]=__gcd(v[i],v[i-1]);
    int ans=__gcd(v[0],v[1]);
    for(int i=2; i<n; i++)
        ans=__gcd(ans,v[i]);
    bool pc=true;
    for(auto it:g)
    {
        if(it!=1)
        {
            pc=false;
            break;
        }
    }
    if(pc==true)
        cout<<"pairwise coprime";
    else if(ans==1)
        cout<<"setwise coprime";
    else
        cout<<"not coprime";
        
}