#include<fstream> 
using namespace std; 
ifstream f("pairs.in"); 
ofstream g("pairs.out");
int cmmdc(int a,int b) 
{if(a==b) return a; 
else if(a>b) return cmmdc(a-b,b); 
else return cmmdc(a,b-a); 
}
int main() 
{int v[100000],i,j,n,s=0; 
f>>n;
for(i=1;i<=n;i++) 
	{f>>v[i];
		for(j=i+1;j<=n;j++) 
	{f>>v[j]; if(v[i]!=v[j] && cmmdc(v[i],v[j])==1) {s++;} }
	}
	g<<s;
}