#include <stdio.h>
#include <stdlib.h>
int a[100000];
int CMMDC(int a,int b)
{
    while(b)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int n,i,j;
    FILE *f=fopen("pairs.in","r");
    FILE *g=fopen("pairs.out","w");
    fscanf(f,"%d",&n);
    int k=0;
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&a[i]);
   for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        if(CMMDC(a[i],a[j])==1)
            k++;
        fprintf(g,"%d",k);
    return 0;
}