#include <fstream.h>
long a[100002],n,nr=0;
long cmmdc(long a,long b){
if (b==0)
   return a;
return cmmdc(b,a%b);
}

void citire(){
ifstream fin("pairs.in");
fin>>n;
for (int i=0;i<n;i++)
   fin>>a[i];
fin.close();
}

long long numarare(){
long long max=0;
for (long i=0;i<n;i++)
  for (long j=i+1;j<n;j++)
     if (cmmdc(a[i],a[j])==1)
	max++;
return max;
}

int main(){
citire();
ofstream fout("pairs.out");
fout<<numarare()<<"\n";
fout.close();
return 0;
}