import math
from bisect import*
n,*a=map(int,open(0).read().split())
M=10**6+1
d=[[]for()in[[]]*M]
for i,x in enumerate(a):d[x].append(i)
for i in d:i.sort()
ans=0
for i in range(1, M):
    if not d[i]:continue
    if len(d[i])>2:ans+=math.comb(len(d[i]),3)
    k=2
    while k*k*i<M:
        if not d[i*k]:k+=1;continue
        if not d[i*k*k]:k+=1;continue
        lj,sj=len(d[i*k]),0
        for z in reversed(d[i]):
            jj=bisect(d[i*k],z)
            while lj>jj:
                lj-=1
                sj+=len(d[i*k*k])-bisect(d[i*k*k],d[i*k][jj])
            ans+=sj
        k+=1
print(ans)