#include<iostream.h>
#include<fstream.h>
int main()
{long  n,M[10000],aux2,i,j,r,k=0;
fstream f("pairs.in",ios::in);
f>>n;
for(i=0;i<n;i++)
f>>M[i];
f.close();
for(i=0;i<n-1;i++)
 for(j=i+1;j<n;j++)
   if(M[i]!=M[j])
    { 
       aux2=M[j];
      while(aux2!=0)
	{  r=M[i]%aux2;
	   M[i]=aux2;
	   aux2=r; }
	      if(M[i]==1)
		k++;}
fstream g("pairs.out",ios::out);
g<<k;
g.close();
return 0;       }