from math import gcd
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 gcd(a[i], gcd(a[j], a[k])) == 1:
                ans += 1
print(ans)