from math import gcd
from itertools import combinations
n=int(input())
a=[int(input()) for i in range(n)]
print(sum(gcd(gcd(a,b),c)==1 for a,b,c in combinations(a,3)))