#include <stdio.h>
#include <math.h>
FILE *f,*g;
int i,j,m,x;
long n,v[10000],k;
int main()
{f=fopen("pairs.in","r");
g=fopen("pairs.out","w");
fscanf(f,"%ld",&n);
for (i=0;i<n;i++)
fscanf(f,"%ld",&v[i]);
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
{x=0;
if (v[i]>v[j])
  {for (k=2;k<=sqrt(v[j])+1;k++)
  if (v[i]%k==0 && v[j]%k==0) x=1;}
if (v[i]<v[j])
  {for (k=2;k<=sqrt(v[i])+1;k++)
   if (v[i]%k==0 && v[j]%k==0) x=1;}
if (v[i]<4||v[j]<4)
if (v[i]%v[j]==0 || v[j]%v[i]==0)
x=1;

if (x==0) m++;}
fprintf(g,"%d",m);
fcloseall();
return 0;

}