n,*a=list(map(int,open(0).read().split()))

m=6**8

c=[0]*m

p=[1,1]+c[:]

for i in range(m):

  if p[i]<1:

    for j in range(i,m,i):p[j]=i

for a in a:

  s={a}

  while a!=p[a]:

    s|={p[a]}

    a//=p[a]

    s|={a}

  for i in s:c[i]+=1

print((('not','psaeitr'[max(c[2:])>1::2]+'wise')[max(c[2:])<n],'coprime'))
import math

m=6**8

c=[g:=0]*m

for a in[*open(0)][1].split():g=math.gcd(g,a:=int(a));c[a]+=1

print((('not','psaeitr'[any(sum(c[i::i])>1for i in range(2,m))::2]+'wise')[g<2],'coprime'))
n, *a = list(map(int, open(0).read().split()))
m = 6**8
c = [0] * m
p = [1, 1] + c[:]
for i in range(m):
    if p[i] < 1:
        for j in range(i, m, i):
            p[j] = i
for a in a:
    s = {a}
    while a != p[a]:
        s |= {p[a]}
        a //= p[a]
        s |= {a}
    for i in s:
        c[i] += 1
print((("not", "psaeitr"[max(c[2:]) > 1 :: 2] + "wise")[max(c[2:]) < n], "coprime"))

import math

m = 6**8
c = [g := 0] * m
for a in [*open(0)][1].split():
    g = math.gcd(g, a := int(a))
    c[a] += 1
print(
    (
        ("not", "psaeitr"[any(sum(c[i::i]) > 1 for i in range(2, m)) :: 2] + "wise")[
            g < 2
        ],
        "coprime",
    )
)

-n, *a = list(map(int, open(0).read().split())) +import math + -c = [0] * m -p = [1, 1] + c[:] -for i in range(m): -    if p[i] < 1: -        for j in range(i, m, i): -            p[j] = i -for a in a: -    s = {a} -    while a != p[a]: -        s |= {p[a]} -        a //= p[a] -        s |= {a} -    for i in s: -        c[i] += 1 -print((("not", "psaeitr"[max(c[2:]) > 1 :: 2] + "wise")[max(c[2:]) < n], "coprime")) +c = [g := 0] * m +for a in [*open(0)][1].split(): +    g = math.gcd(g, a := int(a)) +    c[a] += 1 +print( +    ( +        ("not", "psaeitr"[any(sum(c[i::i]) > 1 for i in range(2, m)) :: 2] + "wise")[ +            g < 2 +        ], +        "coprime", +    ) +)