#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int cnt[maxn]={0};
void solve()
{
    int n;
    int ans;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(i==1)
        {
            cin>>ans;
            cnt[ans]++;
        } else
        {
            int x;
            cin>>x;
            cnt[x]++;
            ans=__gcd(ans,x);
        }
    }
    if(ans!=1)
    {
        cout<<"not coprime";
        return ;
    }
    int sum=0;
    int flag=0;
    for(int i=2;i<=n;i++)
    {
        sum=0;
        for(int j=i;j<=n;j+=i)
            sum+=cnt[j];
        if(sum>1)
        {
            flag=1;
            break;
        }
    }
    if(flag)
    {
        cout<<"setwise coprime";
    } else
        cout<<"pairwise coprime";
}
int main() {
    int __=1;
    while(__--)
    {
        solve();
    }

    return 0;
}
