#include <fstream>

using namespace std;
long long n,x,m,i,j,nr,s,a[1000005],v[1000005];
int main()
{
    ifstream f("pairs.in");
    ofstream g("pairs.out");
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>x;
        a[x]=1;
        if(x>m) m=x;
    }
    i=2;
    while(i<=m)
    {
        if(v[i]==0)
        {
            for(j=i; j<=m; j+=i) v[j]++;
        }
        i++;
    }
    for(i=2; i<=m; i++)
    {
        nr=0;
        for(j=i; j<=m; j+=i) nr+=a[j];
        s+=(nr*(nr-1)/2)*((2*v[i])%4-1);
    }
    g<<n*(n-1)/2-s<<'\n';
    f.close(); g.close();
    return 0;
}