n = int(input())
A = [int(input()) for i in range(n)]

import math
from functools import reduce

def gcd(*numbers):
    return reduce(math.gcd, numbers)

def gcd_list(numbers):
    return reduce(math.gcd, numbers)

import itertools
ans = 0
for c in itertools.combinations(A, 3):
    if gcd_list(c) == 1:
        ans += 1
print(ans)