#include<bits/stdc++.h>

#define ll long long

#define mod 1000000007

#define maxn 100005

using namespace std;

ll n,a[maxn],cnt;

int vis[maxn];

int flag[maxn];

ll prime[maxn];

ll C(ll n,ll m){

     return n*(n-)*(n-)*(n-)/;

}

void make(ll x){

    cnt=;

    for(int i=;i*i<=x;i++){

        if(x%i==){

            prime[cnt++]=i;

            while(x%i==) x/=i;

        }

    }

    if(x>) prime[cnt++]=x;

    for(int i=;i<(<<cnt);i++){

        ll cur=;

        ll num=;

        for(int j=;(i>>j)>;j++){

            if((i>>j)&){

                num++;

                cur*=prime[j];

            }

        }

        vis[cur]++;

        flag[cur]=num;

    }

}

int main()

{

    while(scanf("%lld",&n)!=EOF){

        memset(vis,,sizeof(vis));

        memset(flag,,sizeof(flag));

        for(int i=;i<n;i++){

            scanf("%lld",&a[i]);

            make(a[i]);

        }

        ll sum=C(n,);

        for(int i=;i<=;i++){

            if(flag[i]&){

                sum-=C(vis[i],);

            }

            else{

                sum+=C(vis[i],);

            }

        }

        printf("%lld\n",sum);

    }

}