#include<fstream.h>
long long n,m[100001],i,j,nr;
long long cmmdc(long long a,long long b)
{
  if(a>b)
   return cmmdc(a-b,b);
  else
   if(b>a)
    return cmmdc(a,b-a);
   else
    return a;
}

int main()
{
  ifstream f("pairs.in");
  ofstream g("pairs.out");
   f>>n;
  for(i=1;i<=n;i++)
   f>>m[i];
  for(i=1;i<=n-1;i++)
  {
   for(j=i+1;j<=n;j++)
    if(cmmdc(m[i],m[j])==1)
     nr++;
   }
  g<<nr;
  return 0;
}