d = {}
N = int(input())
A = list(map(int,input().split()))
for ai in A:
	for prime in factorization(ai):
    	if prime[0] in d.keys():
        	d[prime[0]] += 1
    	else:
        	d[prime[0]] = 1
if max(d.values()) == N:
	print("not coprime")
elif max(d.values()) == 1:
	print("pairwise coprime")
else:
	print("setwise coprime")