from math import gcd
from itertools import combinations
n,*a = map(int,open(0).read().split())
f = lambda x,y,z: gcd(gcd(x,y),z)
print(sum(f(*lst)==1 for lst in combinations(a,3)))