import math
from itertools import combinations
from functools import reduce

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

A = []
n = int(input())
ans = 0
for _ in range(n):
    A.append(int(input()))
for i,j,k in combinations(A,r=3):
    ans += (gcd(i,j,k)==1)
print(ans)