#include<bits/stdc++.h> using namespace std; //判断a和b是否可以构成真分数 bool fun(int a,int b){ int c= a%b; while(c!=0){ a=b; b=c; c=a%b; } //如果a和b的最大公约数为1，那么构成真分数，否则不构成 if(b==1) return true; else return false; } int n,a[601],ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++){ if(fun(a[i],a[j])) ans++; } } cout<<ans<<endl; return 0; }