import math
import itertools
n=int(input())
a=[int(input()) for _ in range(n)]
z=0
for i,j,k in itertools.combinations(a,3):
	if math.gcd(math.gcd(i,j),k)==1:z+=1
print(z)