f = [int(i) for i in open('27-A.txt')]

k = 0

for x in range(1, len(f)):

for y in range(x+1, len(f)):

if not (f[x] + f[y]) % 4 and not (f[x] * f[y]) % 6561:

k += 1

print(k)

f = [int(i) for i in open('27-B.txt')]

li, F = [[0]*9 for _ in range(4)], f[1:]

k = 0

fn = lambda k, n: fn(k+1, n) if not n % (3 ** k) else k - 1

for i in range(f[0]):

four = F[i] % 4

may = fn(1, F[i])

if may > 8:

may = 8

for j in range(8 - may, 9):

k += li[(4 - four) % 4][j]

li[four][may] += 1

print(k)

def pwr(n,base):

return 0 if n%base else 1 + pwr(n//base,base)

k = 0

base,maxpwr,sp = 3,8,4 # 6561 = 3**8, sp - сумма пары

t = [[0]*(maxpwr+1) for _ in range(sp)]

a = [int(s) for s in open('272.txt')][1:]

for x in a:

r = x%sp

p = min(pwr(x,base),maxpwr)

k += sum(t[(sp - r)%sp][maxpwr - p:])

t[r][p] += 1

print(k)