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==

NAoxIDIgMiAx

4
1 2 2 1