n=int(input())
l=list(map(int,input().split()))
x=[]
# precalculating every unique possible triplets such that a+b+c is divisible by only one of them
for i in range(1,101):
for j in range(i,101):
for k in range(j,101):
c =i+j+k
m = (c%i==0)
m+=(c%j==0)
m+=(c%k==0)
if m==1:
#storing the triplet for further processing
x.append([i,j,k])
ans=0
#dictionary or map to store frequency
d={}
for i in range(100):
d[i+1]=0
for i in l:
d[i]+=1
e=[]
# for every unique possible triplet
for i in x:
if i[0]==i[1]:
m= d[i[0]]
m=(m*(m-1))//2
m*=d[i[2]]
elif i[1]==i[2]:
m = d[i[1]]
m=(m*(m-1))//2
m*= d[i[0]]
elif i[0]==i[2]:
m = d[i[0]]
m=(m*(m-1))//2
m*= d[i[1]]
else:
m=d[i[0]]*d[i[1]]*d[i[2]]
for v in range(m):
e.append([i[0],i[1],i[2]])
ans+=m*6 # 6 because we can have 6 permutations for 3 integers.
print(ans)
bj1pbnQoaW5wdXQoKSkKbD1saXN0KG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKSkKeD1bXQojIHByZWNhbGN1bGF0aW5nIGV2ZXJ5IHVuaXF1ZSBwb3NzaWJsZSB0cmlwbGV0cyBzdWNoIHRoYXQgYStiK2MgaXMgZGl2aXNpYmxlIGJ5IG9ubHkgb25lIG9mIHRoZW0KCmZvciBpIGluIHJhbmdlKDEsMTAxKToKICAgIGZvciBqIGluIHJhbmdlKGksMTAxKToKICAgICAgICBmb3IgayBpbiByYW5nZShqLDEwMSk6CiAgICAgICAgICAgIGMgPWkraitrCiAgICAgICAgICAgIG0gPSAoYyVpPT0wKQogICAgICAgICAgICBtKz0oYyVqPT0wKQogICAgICAgICAgICBtKz0oYyVrPT0wKQogICAgICAgICAgICBpZiBtPT0xOgogICAgICAgICAgICAgICAgI3N0b3JpbmcgdGhlIHRyaXBsZXQgZm9yIGZ1cnRoZXIgcHJvY2Vzc2luZwogICAgICAgICAgICAgICAgeC5hcHBlbmQoW2ksaixrXSkKICAgICAgICAgICAgICAgIAphbnM9MAojZGljdGlvbmFyeSBvciBtYXAgdG8gc3RvcmUgZnJlcXVlbmN5CmQ9e30KZm9yIGkgaW4gcmFuZ2UoMTAwKToKICAgIGRbaSsxXT0wCgpmb3IgaSBpbiBsOgogICAgZFtpXSs9MQplPVtdCiMgZm9yIGV2ZXJ5IHVuaXF1ZSBwb3NzaWJsZSB0cmlwbGV0IApmb3IgaSBpbiB4OgogICAgaWYgaVswXT09aVsxXToKICAgICAgICBtPSBkW2lbMF1dCiAgICAgICAgbT0obSoobS0xKSkvLzIKICAgICAgICBtKj1kW2lbMl1dCiAgICBlbGlmIGlbMV09PWlbMl06CiAgICAgICAgbSA9IGRbaVsxXV0KICAgICAgICBtPShtKihtLTEpKS8vMgogICAgICAgIG0qPSBkW2lbMF1dCiAgICBlbGlmIGlbMF09PWlbMl06CiAgICAgICAgbSA9IGRbaVswXV0KICAgICAgICBtPShtKihtLTEpKS8vMgogICAgICAgIG0qPSBkW2lbMV1dCiAgICBlbHNlOgogICAgICAgIG09ZFtpWzBdXSpkW2lbMV1dKmRbaVsyXV0KICAgIGZvciB2IGluIHJhbmdlKG0pOgogICAgICAgIGUuYXBwZW5kKFtpWzBdLGlbMV0saVsyXV0pCiAgICBhbnMrPW0qNiAjIDYgYmVjYXVzZSB3ZSBjYW4gaGF2ZSA2IHBlcm11dGF0aW9ucyBmb3IgMyBpbnRlZ2Vycy4KCnByaW50KGFucykKCiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICAgICAgCg==