f = open("27-A.txt")

n=int(f.readline())

numbers=[int(x) for x in f]

i=0

k=0

while i!=n:

for h in range(i+1,n):

if (numbers[i]+numbers[h])%3==0 and (numbers[i]*numbers[h])%4096==0:

k=k+1

i=i+1

print(k)

def divideOnTwo(x):

count = 0

while x % 2 == 0:

count += 1

x = x // 2

if count > 12:

count = 12

return count

with open('27-B.txt') as file:

n = int(file.readline())

l = [int(s) for s in file]

d = [[0] * 13 for i in range(3)]

count = 0

result = 0

for i in range(0, n):

for j in range(12 - divideOnTwo(l[i]), 12 + 1):

result += d[(3 - l[i] % 3) % 3][j]

d[l[i] % 3][divideOnTwo(l[i])] += 1

print(result)

def pwr(n,base):

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

k = 0

base,maxpwr,sp = 2,12,3 # 4096 = 2**12, sp - сумма пары

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

a = [int(s) for s in open('27-A.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)