n = 10
a = [17, 34, 6, 3, 9, 51, 102, 8, 5, 204]


# РЕШЕНИЕ ЗАДАЧИ А (НЕЭФФЕКТИВНО)
count1 = 0
for i in range(n - 1):
    for j in range(i + 1, n):
        if (a[i] * a[j]) % 51 == 0:
            count1 += 1
print("count", count1)


# РЕШЕНИЕ ЗАДАЧИ Б (ЭФФЕКТИВНО)

k51 = 0
k3 = 0
k17 = 0

for i in range(n):
    num = a[i]
    if num % 51 == 0:
        k51 += 1
    elif num % 17 == 0:
        k17 += 1
    elif num % 3 == 0:
        k3 += 1

count2 = k51 * n - (k51 * (k51 + 1)) // 2 + k17 * k3

print("count", count2)