#include <stdio.h>
#include <iostream.h>
int n,m[100000];

int cmmdc(int a, int b) {
	int r;
	r = a % b;
        while(r != 0)
        {
           a = b;
           b = r;
           r = a % b;
        }

	return b;
}

int main() {
	//FILE *fin = fopen("pairs.in", "r"); 
	freopen("pairs.in", "r", stdin);
	//fscanf(fin, "%d", &n);
	//n = 5;
	scanf("%d", &n);
	int nr=0;
	for(int i=1; i<=n; i++) 
		scanf("%d", &m[i]);
		//fscanf(fin, "%d", &m[i]);
	int i, j;
	for(i=1; i<=n; i++)
		for(j=i+1; j<=n; j++)
			if(cmmdc(m[i], m[j]) == 1)
				nr++;
	freopen("pairs.out", "w", stdout);
	printf("%d", nr);
}