import itertools
import math
n = int(input())
A = [int(input()) for _ in range(n)]
ans = 0
for a,b,c in itertools.combinations(A,3):
    if math.gcd(math.gcd(a,b),c) == 1:
        ans += 1
print(ans)