//pb4f4//
#include <iostream>
using namespace std;
int cmmdc(int a, int b)
{
while (b!=0)
{
int r;
r=a%b;
a=b;
b=r;
}
return a;
}
int perechi(int A[], int n)
{
int rez;
rez=0;
for (int i=0;i<n-1;i++)
for (int j=i+1;j<=n-1;j++)
if (cmmdc(A[i],A[j])==1)
rez++;
return rez;
}
int n,A[1001];
int main()
{
cin>>n;
for (int i=0;i<n;i++)
cin>>A[i];
cout<<perechi(A,n);
return 0;
}
Ly9wYjRmNC8vCiNpbmNsdWRlIDxpb3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNtbWRjKGludCBhLCBpbnQgYikKewogICAgd2hpbGUgKGIhPTApCiAgICB7CiAgICAgICAgaW50IHI7CiAgICAgICAgcj1hJWI7CiAgICAgICAgYT1iOwogICAgICAgIGI9cjsKICAgIH0KICAgIHJldHVybiBhOwp9CgppbnQgcGVyZWNoaShpbnQgQVtdLCBpbnQgbikKewogICAgaW50IHJlejsKICAgIHJlej0wOwogICAgZm9yIChpbnQgaT0wO2k8bi0xO2krKykKICAgICAgICBmb3IgKGludCBqPWkrMTtqPD1uLTE7aisrKQogICAgICAgICAgICBpZiAoY21tZGMoQVtpXSxBW2pdKT09MSkKICAgICAgICAgICAgICAgIHJleisrOwogICAgcmV0dXJuIHJlejsKfQoKaW50IG4sQVsxMDAxXTsKCmludCBtYWluKCkKewogICAgY2luPj5uOwogICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgY2luPj5BW2ldOwogICAgY291dDw8cGVyZWNoaShBLG4pOwogICAgcmV0dXJuIDA7Cn0K