#include <stdio.h>
#define Nmax 100001

long n, c[Nmax], i, j, r;
long long rez;

int cmmdc(long x, long y) { while (y) { r=x%y; x=y; y=r; } return x==1?1:0; }

int main()
{
	freopen("pairs.in", "r", stdin);
	scanf("%ld\n", &n);
	for (i=1; i<=n; i++) scanf("%ld\n", &c[i]);
	for (i=1; i<n; i++)
		for (j=i+1; j<=n; j++)
			if (c[i]!=c[j] && (c[i]&1 || c[j]&1 ) )
				rez+=cmmdc(c[i],c[j]);
	freopen("pairs.out", "w", stdout);
	printf("%lld\n", rez);
	fclose(stdout);
	return 0;
}