c=[m:=0]*6**8

n,a=open(0)

for a in a.split():c[int(a)]+=1

print((('not','psaeitr'[any([(m:=max(m,sum(c[i::i])))>1for i in range(2,6**8)])::2]+'wise')[m<int(n)],'coprime'))
c=[0]*6**8

n,a=open(0)

for a in a.split():c[int(a)]+=1

m=max(sum(c[i::i])for i in range(2,6**8))

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

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

-c = [m := 0] * 6**8 +c = [0] * 6**8 -print( -    ( -        ( -            "not", -            "psaeitr"[ -                any([(m := max(m, sum(c[i::i]))) > 1 for i in range(2, 6**8)]) :: 2 -            ] -            + "wise", -        )[m < int(n)], -        "coprime", -    ) -) +m = max(sum(c[i::i]) for i in range(2, 6**8)) +print((("not", "psaeitr"[m > 1 :: 2] + "wise")[m < int(n)], "coprime"))