#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=1;j<=n+i;j++) { if(zuijian(i,j)) { sum++; } } } cout<<sum<<endl; return 0; }