#include<fstream>
#include<iostream>
using namespace std;
int cmmdc(int a,int b)
{

    if(!b) return a;
        else return cmmdc(b,a%b);
}
int main()
{
ifstream in("pairs.in");
ofstream out("pairs.out");
int v[100009],n,i;
in>>n;
for(i = 1; i<=n ; i++)
    in>>v[i];
int j,sol=0;
for(i = 1 ; i<=n ; i++)
    for(j = i+1 ; j<=n ; j++)
        if((cmmdc(v[i],v[j])==1) && v[i]!=v[j]) sol++;
out<<sol;
in.close();
out.close();
return 0;
}