#include <iostream>
#include <vector>
using namespace std;
typedef long long LL;
LL gcd(LL a, LL b)
{
	if (a<0){
		a=-a;
	}
	if (b<0){
		b=-b;
	}
    return b == 0 ? a : gcd(b, a % b);
}
class X{
	LL x;
	LL y;
	LL z;

	
};

int main()
{
	int N,i,j,k;
	cin>>N;
	vector<LL> A(N);
	for (i=0;i<N;i++){
		cin>>A[i];
	}
	LL ans=0;
	LL G=0;
	for (i=0;i<N-2;i++){
		for (j=i+1;j<N-1;j++){
			for (k=j+1;k<N;k++){
				G=gcd(A[i],gcd(A[j],A[k]));
				if (G==1){
					ans++;	
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}