#include <iostream>
#include<fstream>
#include<bitset>
#include<string>
using namespace std;
ifstream f("pairs.in");
ofstream g("pairs.out");
const int nmax=1000000;
bool ap[nmax+5],put[nmax+5];
int x,n,i,j,grd[nmax+10],ad,num;
long long tot,nr,cpy;
int c;
string str;
int getnum()
{
    getline(f,str);
    c=0;num=0;
    while(str[c]<='9'&&str[c]>='0')
        {
            num=num*10+str[c]-'0';
            c++;
        }
    return num;
}
int main()
{
    n=getnum();
    for(i=1;i<=n;i++)
    {
        x=getnum();
        ap[x]=1;
    }
    nr=n;
    tot=(nr*(nr-1))/2;
    for(i=2;i<=nmax;i++)
    {
     if(grd[i]==0)
        for(j=i;j<=nmax;j+=i)
      {
        if((j/i)%i==0) put[j]=1;
        grd[j]++;
      }
      if(grd[i]%2==0) ad=-1;
      else ad=1;
      c=0;
    if(!put[i])
      for(j=i;j<=nmax;j+=i)
      {
          if(ap[j]) c++;
      }
      cpy=c;
      if(ad==-1)tot=tot+(cpy*(cpy-1))/2;
      else tot=tot-(cpy*(cpy-1))/2;
    }
    g<<tot;
    return 0;
}