#include<stdio.h>
FILE*fin,*fout;
long int n,v[10000],i,j,ok,nr,d,a,b,r;
int main(){
fin=fopen("pairs.in","r");
fout=fopen("pairs.out","w");
fscanf(fin,"%ld\n",&n);
for(i=0;i<n;i++){fscanf(fin,"%ld\n",&v[i]);}
nr=0;
for(i=0;i<n;i++){
  for(j=i+1;j<n;j++){
  if(v[i]!=v[j]){ok=1;
    a=v[i];b=v[j];
       r=a%b;
       while(r!=0){a=b;b=r;r=a%b;}

   if(b==1){nr++;}
  }   

  }


}


   fprintf(fout,"%ld",nr);
   fclose(fin);
   fclose(fout);


return 0;
}