//1503 最简真分数 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int use(int i,int j){ int s=0,c=i%j; while(c){ i=j; j=c; c=i%j; } return j; } int main(){ int a,s=0,l; cin>>l; int n[l+1],ll; for(int i=1;i<=l;i++){ cin>>n[i]; } for(int i=1;i<=l;i++){ for(int j=(i+1);j<=l;j++){ if(use(n[i],n[j])==1){ s++; } } } cout<<s; return 0; }