#include <iostream> #include <algorithm> using namespace std; int a(int x,int y){ int sb; while(x%y!=0) { sb=x%y; x=y; y=sb; }return sb; } 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])==1) s++; } }cout<<s; return 0; }