#include  <cstdio>
#include  <iostream>
using namespace std;
#define N 2000010

int n,x,m;
long long ans,a[N];

void work()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&x),a[x]++,m=max(m,x);
for(int i=1;i<=m;i++){
ans+=(a[i]-1)*(a[i]);
for(int j=i+i;j<=m;j+=i) ans+=a[j]*a[i];
}
printf("%lld\n",ans);
}


int main()
{
work();
return 0;
}