#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() 
{long long v[100000],n,s=0; 
int i,j;
f>>n;
i=1; while(i<=n) {f>>v[i]; j=i+1; while(j<=n) 
{f>>v[j]; if(v[i]!=v[j] && cmmdc(v[i],v[j])==1) {s+=1;} j++;  } i++;}g<<s;
}