import math

N = int(input())
numbers = list(map(int, input().split()))

ans = 'pairwise coprime'

for i in range(N-1):
    tmp = math.gcd(numbers[i], numbers[i + 1])
    
    if (tmp > 1):
        ans = 'not coprime'
    
print(ans)