#Медленный способ
file = open('3A.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
count = 0
for i in range(n):
    for j in range(i + 1, n):
        if (A[i] * A[j]) % 65 == 0:
            count += 1
print(count)

#Статический способ
file = open('3B.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
k5, k13, k65 = 0, 0, 0
for i in range(n):
    if A[i] % 65 == 0:
        k65 += 1
    elif A[i] % 13 == 0:
        k13 +=  1
    elif A[i] % 5 == 0:
        k5 += 1
k = n - k65
print((k * k65) + (k5 * k13) + (k65 * (k65 - 1) // 2))

#Динамический способ
file = open('3B.txt')
A = list(map(int, file.readlines()))
n = A[0]
A = A[1:]
count = 0
k5, k13, k65 = 0, 0, 0
for i in range(n):
    if A[i] % 65 == 0:
        count += i
    elif A[i] % 13 == 0:
        count += k5
    elif A[i] % 5 == 0:
        count += k13
    else:
        count += k65

    if A[i] % 5 == 0:
        k5 += 1
    if A[i] % 13 == 0:
        k13 += 1
    if A[i] % 65 == 0:
        k65 += 1
print(count)