#include<stdio.h>
long int n,x[100000],i,nr,j;
long int cmmdc(long int a, long int b)
{	if(!b) return a;
    return cmmdc(b,a%b);
}
int main()
{	FILE *f=fopen("tunel.in","r"), *g=fopen("tunel.out","w");
	fscanf(f,"%ld",&n);
	for(i=1;i<=n;i++) fscanf(f,"ld",&x[i]);
	for(i=1;i<n;i++)
	for(j=i+1;j<=n;i++) if(cmmdc(x[i],x[j])==1) nr++;
	fprintf(f,"%ld",nr);
	fcloseall();
	return 0;
}