import math
n=int(input())
A=[int(input()) for i in range(n)]
ans=0

for i in range(n-2):
    for j in range(i+1,n-1):
        for k in range(j+1,n):
            if math.gcd(A[i],math.gcd(A[j],A[k]))==1:
                ans+=1
print(ans)