import math

n = int(input())
l = [int(input()) for _ in range(n)]
v = 0
for a in range(n-2):
    for b in range(a+1,n-1):
        for c in range(b+1,n):
            v += math.gcd(l[a],l[b],l[c]) == 1
print(v)