                #include <bits/stdc++.h>
                using namespace std;
                #define int long long
                #define fi first
                #define se second
                #define pi pair<int,int>  
                #define pb push_back

                // dont forget to initialize global variables inside main() ;
                int mod = 1e9 + 7;

                
                void fac( int a,map<int,int>&m ){
                    for(int i=2;i*i<=a;i++){
                        if( a%i==0 ){
                            m[i]++;
                        }
                        while( a%i==0 )
                            a = a/i;
                    }
                }

                int32_t main() {
                
                ios::sync_with_stdio(false);
                cin.tie(0);
                cout.tie(0);

                int tt=1;//;cin>>tt; 
                
                
                while( tt-- ){

                    int n;cin>>n;
                    vector<int > a(n);
                    for(int i=0;i<n;i++)
                        cin>>a[i];
                    map<int,int> m;
                    for(int i=0;i<n;i++){
                        fac(a[i],m);
                    }
                    int f=0;
                    for(auto i : m){
                        if( i.second>1 ){
                            f=1;
                            break;
                        }
                    }
                    if( f==0 ){
                        cout<<"pairwise coprime"<<endl;
                        return;
                    }
                    int gcd = a[0];
                    for(int i=1;i<n;i++){
                        gcd = __gcd(gcd,a[i]);
                    }
                    if( gcd==1 ){
                        cout<<"setwise coprime"<<endl;
                        return;
                    }
                    else
                        cout<<"not coprime"<<endl;
                }
                return 0;
            }

                        
