from math import gcd

ans = 0
N = int(input())
A = [int(input()) for i in range(N)]

for i in range(N):
    
    for j in range(i):
        
        for k in range(j):
            
            if gcd(gcd(A[i], A[j]), A[k]) == 1:
                ans += 1
                
print(ans)