N = 1086

count = 0

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

s = f.readlines()

for i in range(1, len(s)):

for j in range(i, len(s)):

if j - i + 1 >= 18:

if (int(s[i]) + int(s[j])) % 8 == 0 and (int(s[i]) * int(s[j])) % 2187 == 0:

count += 1

print(count)

o=open("27.txt")

N = int(o.readline())

raw_arr = [int(i) for i in o]

arr = [ [ [] for j in range(11) ] for i in range(8) ]

def count3(n):

count = 0

while n % 3 == 0:

count += 1

n //= 3

return count

for i in range(N):

arr[raw_arr[i]%8][count3(raw_arr[i])].append(i)

count = 0

for i8 in range(8):

for j8 in range(8):

for i3 in range(11):

for j3 in range(11):

if (i8 + j8) % 8 == 0 and (i3 + j3) >= 7:

for a in arr[i8][i3]:

for b in arr[j8][j3]:

if abs(a - b) >= 18:

count += 1

print(count // 2)

f = list(map(int, open('27-B.txt').readlines()))

li = [[0]*9 for i in range(8)]

def count3(n):

count = 0

while n % 3 == 0 and count < 8:

count += 1; n //= 3

return count

count = 0

for i, p in enumerate(f[18:]):

j3 = count3(p)

for l3 in range(max(0,7-j3),9):

count += li[(-p)%8][l3]

li[f[i+1]%8][count3(f[i+1])] += 1

print(count)

def pwr(n,base):

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

f = open('27-B.txt')

f.readline()

p = [[0]*15 for _ in range(8)] # 3**14 > 100000

k = 0

q = [] # оче­редь из 18 эле­мен­тов

for s in f:

x = int(s)

rx = x%8

px = pwr(x,3)

rd = (8 - rx)%8

pd = max(7 - px, 0)

k += sum(p[rd][pd:])

q.append((rx,px))

if len(q) >= 18:

m,n = q.pop(0)

p[m][n] += 1

print(k)

N = 1086

count = 0

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

s = f.readlines()

for i in range(1, len(s)):

for j in range(i, len(s)):

if j - i + 1 >= 14:

if (int(s[i]) + int(s[j])) % 8 == 0 and (int(s[i]) * int(s[j])) % 19683 == 0:

count += 1

print(count)

def count_3(num):

res = 0

while num > 0 and num % 3 == 0 and res < 9:

res += 1

num //= 3

return res

f = open('27.txt')

n = int(f.readline())

del_3 = [[0] * 10 for i in range(8)] # вло­жен­ный спи­сок, ко­ли­че­ство сте­пе­ней 3 со вло­жен­ны­ми ин­дек­са­ми рав­ны­ми остат­ка­ми от де­ле­ния на 8

numbers_14 = [int(f.readline()) for _ in range(14)]

count = 0

for i in range(14, n):

new_x = int(f.readline())

x = numbers_14.pop(0)

index_8 = x % 8

index_3 = count_3(x)

del_3[index_8][index_3] += 1

new_index_8 = new_x % 8

new_index_3 = count_3(new_x)

for j in range(9-new_index_3, 10):

count += del_3[(8 - new_index_8) % 8][j]

numbers_14.append(new_x)

print(count)