#include <iostream.h>
#include <stdlib.h>
#include <fstream.h>
void main()
{ int r,cmmdc,s,a,b,n,i,j;
int v[100];
fstream f("c:\\pairs.in",ios::in);
fstream g("c:\\pairs.out",ios::out);
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
s=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
{if(v[i]!=v[j])
{
a=v[i];
b=v[j];
while(a!=b)
if(a>b)
a=a-b;
else
b=b-a;
cmmdc=a;
if(cmmdc==1)
 s++;
}
}
g<<s/2;
}