#include<iostream> #include<cmath> using namespace std; bool zuijian(int x,int y) { int t=0; if(x>=y) { return false; } else { while(y!=0) { t=x%y; x=y; y=t; } if(x!=1) { return false; } } return true; } int main(){ int n,a[1001],sum=0; 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(zuijian(i,j)) { sum++; } } } cout<<sum; return 0; }