#include <fstream>

using namespace std;

ifstream fin("pairs.in");
ofstream fout("pairs.out");

long n, k, a[100001];
int cmmdc(int , int);
int main()
{
	int i, j;
	fin>>n;
	for(i=1; i<=n; i++)
	{
		fin>>a[i];
		for(j=1; j<i; j++)
		{
			if(cmmdc(a[i], a[j])==1)
				k++;
		}
	}
	fout<<k<<"\n";
	return 0;
}
int cmmdc(int i, int j)
{
	while(i!=j)
	{
		if(i>j)
			i-=j;
		else
			j-=i;
	}
	return i;
}