#include<iostream>
using namespace std;

const int N=610;
int n,a[N],res;

bool check(int a,int b)
{
	int t=min(a,b);
	for(int i=2;i<=t;i++)
		if(a%i==0&&b%i==0)
			return false;
	return true;
}

void work()
{
	 for(int i=0;i<n;i++)
		 for(int j=i+1;j<n;j++)
			 if(check(a[i],a[j]))
				 res++;
}

int main()
{
	while(cin>>n)
	{
		res=0;
		for(int i=0;i<n;i++)
			cin>>a[i];
		work();
		cout<<res;
		puts("");
	}
	return 0;
}