#include <iostream> #include <cmath> using namespace std; bool a(int x,int y){ int sb; while(x%y!=0) { sb=x%y; x=y; y=sb; }if(sb==1) return true; else return false; } int main(){ int n,o[10001],s=0; cin>>n; for(int i=1;i<=n;i++){ cin>>o[i]; }sort(o,o+n+1); for(int i=1;i<=n-1;i++){ for(int j=i+1;j<=n;j++){ if(a(o[i],o[j])) s++; } }cout<<s; return 0; }