from random import randint
A = [randint(1, 1000) for i in range(100)]
count = 0
for i in range(len(A)):
    for j in range(i + 1, len(A)):
        if (A[i] * A[j]) % 15 == 0:
            count += 1
print(count)

k_15 = 0
k_3 = 0
k_5 = 0
for i in range(len(A)):
    if A[i] % 15 == 0:
        k_15 += 1
    elif A[i] % 3 == 0:
        k_3 += 1
    elif A[i] % 5 == 0:
        k_5 += 1
k = len(A) - k_15
print(k * k_15 + k_3 * k_5 + k_15 * (k_15 - 1) // 2)